Zadanie polega na odnajdywaniu pierwiastków dużych liczb.

Zadanie
Znajdź część całkowitą pierwiastka podanej liczby.

Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita, oznaczająca liczbę zestawów danych, które za chwilę pojawią się na wejściu. Daną wejściową jest jedna liczba całkowita n, przy czym n jest nieujemna i na pewno nie większa niż liczba, którą w postaci dziesiętnej można przedstawić za pomocą 255 dziewiątek.

Wyjście
Program ma wypisać część całkowitą pierwiastka tej liczby.

Przykład

wejście:
4
2
9
101
1023

wyjście:
1
3
10
31