for _ in range(int(input())):
	print(int(int(input()) ** 0.5))