T = int(input())
from math import isqrt
for _ in range(T):
    N = int(input())
    ans = isqrt(N)
    print(ans)