import math

for _ in range(int(input())):
    print(math.floor(math.sqrt(int(input()))))