import math

T = int(input())

N2list = []

for i in range(T):
     N = int(input())
     N2list.append(int(math.sqrt(N)))

for j in range(T):
    print(N2list[j])