Первый Открытый Зеленоградский турнир 2005

05.Квадратный корень

В данной задаче вам нужно найти квадратный корень заданных чисел. Известно, что квадратный корень точно существует и всегда является целым числом.

Решения данной проблемы могут быть написаны только на C, C++, Pascal, Algol, Fortran, Ada, Lisp, Ocaml, Prolog, Whitespace, Brainf**k и Intercal.

Входные данные

t - число тестов [t <= 50]
затем следуют t целых положительных чисел, каждое из которых имеет до 800 цифр в десятичной записи.

Выходные данные

На выходе должно быть ровно t чисел равных квадратному корню для заданных чисел.

Пример

Входные данные:

3
36
81
226576

Выходные данные:

6
9
476