for i in range(int(input())):
	n = int(input())
	print(int(n**0.5))