D. Largest Root

Largest Root

Se consideră o ecuaţie de grad $n$ de o singură variabilă:

$c{~n~} * x^n^ + c{~n-1~} * x^n-1^ + … + c{~1~} * x + c{~0~} = 0. $

 c{~n~} * x^n^ + c{~n-1~} * x^n-1^ + … + c{~1~} * x + c{~0~} = 0.

unde $c{~n~}, c{~n-1~}, …, c{~0~}$ sunt coeficienţii ecuaţiei, iar $x$ este variabilă (nedeterminată).

Se ştie că toate rădăcinile ecuaţiei sunt numere naturale. De asemenea, se ştie că orice rădăcină $r$ a ecuaţiei are proprietatea $1 <= r <= lim$. În plus,  $c{~n~} = 1$ (prin urmare $c{~n~}$ nu apare în fişierul de intrare $largestroot.in$).

Se ştie că toate rădăcinile ecuaţiei sunt numere naturale. De asemenea, se ştie că orice rădăcină $r$ a ecuaţiei are proprietatea $1 <= r <= lim$. În plus, $c{~n~} = 1$ (prin urmare $c{~n~}$ nu apare în fişierul de intrare $largestroot.in$).

Să se calculeze cea mai mare rădăcină a ecuaţiei.
h2. Date de intrare
Datele de intrare se citesc din fişierul $largestroot.in$.

Pe prima linie a fişierului se află numărul de teste.  Pe liniile următoare se află testele (fiecare test se referă la o ecuaţie).

Pe prima linie a fişierului se află numărul de teste, $t$.  Pe liniile următoare se află testele (fiecare test se referă la o ecuaţie).

Pentru fiecare test se citesc următoarele informaţii:
* pe prima linie din fişier asociată testului se află valoarea $n$ (gradul ecuaţiei)
* pe fiecare din următoarele linii se află un coeficient al ecuaţiei în ordinea: $c{~n-1~}, …, c{~0~}$.

h2. Restricţii

* $1 <= t <= 10$

* $1 <= n <= 20$
* $lim = 100$
* $-10^50^ <= c{~n-1~}, …, c{~0~} <= 10^50^$