t = int(input())

for i in range(t):
	n = int(input())
	print(int(n**(1/2)))