t = int(input())
n_list = [int(input()) for i in range(t)]

import math
for n in n_list:
    print(int(math.sqrt(n)))