import math
for i in range(int(input())):
    print(math.isqrt(int(input())))