import math
n = int(input())
for _ in range(n):
    print(int(math.sqrt(int(input()))))