from math import sqrt
T = int(input())
for _ in range(T):
    print(int(sqrt(input())))