import math
t=int(input())
for i in range(t):
    n=int(input())
    print(int(math.sqrt(n)))