from math import isqrt

T = int(input())
for _ in range(T):
    N = int(input())
    print(int(isqrt(N)))