Разминка: целый корень

2000 мс · 256 МБ · всё или ничего

Для каждого запроса $n$ найдите наибольшее целое $x$ , для которого $x^2 \le n$ .

В первой строке число $q$ ( $1 \le q \le 10^5$ ). В следующей строке $q$ целых чисел $n$ ( $0 \le n \le 10^{18}$ ).

Для каждого запроса одно число.

ввод

7
0 1 2 3 4 10 1000000000000000000

вывод

0 1 1 1 2 3 1000000000

Войдите, чтобы отправлять решения.