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$).

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$).

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_$.

* pe fiecare din următoarele linii se află un coeficient al ecuaţiei în ordinea: $c{~n-1~}, …, c{~0~}$.

h2. Date de ieşire

h2. Restricţii

* $1 <= t <= 10$

* $1 <= n <= 20$
* $lim = 100$

* $-10^50^ <= c_n-1_, …, c_0_ <= 10^50^$

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

h2. Exemplu