Szkolne Mistrzostwa W Programowaniu

Napisz program, który wyznaczy sumę odwrotności pierwiastków danego wielomianu.

Wejście

Pierwsza liczba T(1≤T≤1000) określa ilość zestawów danych. W każdym zestawie jedna liczba  N(1≤N≤50) będąca stopniem danego wielomianu oraz N+1 liczb całkowitych będących kolejnymi współczynnikami wielomianu(mniejsze od 10¹²).Zakłada się, że wielomian stopnia N ma N pierwiastków wymiernych.

Wyjście

Suma odwrotnosci pierwiastków wielomianu w postaci ułamka nieskracalnego. Zachowujemy poprawny format wyjścia. Jako pierwszy wypisujemy znak, gdy wynik jest ujemny, w przeciwnym wypadku bez znaku. Następnie licznik, slash i mianownik.

Przykład

Wejście:
2
3
1 2 -5 -6 
5
1 4 6 4 1 0
 
Wyjście:
-5/6 
-4/1

Wyjaśnienie

1. x³+2x²-5x-6=0 => (x+1)(x-2)(x+3), zatem  

2. x⁵+4x⁴+6x³+4x²+x-0=0 => x(x+1)⁴, zatem