import math

T = int(input())

N2list = []

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

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