POLSKI SPOJ

p(x)=p_kx^k+ ... + p₀x⁰ jest wielomianem jednej zmiennej o stopniu co najwyzej 20. Sprawdź, czy wszystkie pierwiastki podanego wielomianu p() znajdują sie w otwartym dysku jednostkowym |z|< 1 na płaszczyźnie zespolonej.

Wejście

W pierwszej linii podana została liczba wielomianów. Następnie w dwóch liniach znajduje się opis każdego wielomianu w postaci: w pierwszej linii podany jest stopień wielomianu, w drugiej linii podane są współczynniki wielomianu (liczby zmiennoprzecinkowe) p₀, p₁, ... oddzielone spacjami.

Wyjście

Dla każdego wielomianu rozwiązania podaj w oddzielnych liniach. Wydrukuj '1', jeżeli pierwiastki wielomianu p() należą do otwartego dysku jednostkowego lub '0' w przeciwnym przypadku.

Przykład

Wejście:
2
2
1 2 1
2
0.5 1 1

Wyjście:
0
1