import math

N = int(input())

for x in range(N):
    T = int(input())

    buf = math.sqrt(T)
    print(int(buf))