import math
t = int(input())
for i in range(t):
	n = int(input())
	ans = int(math.sqrt(n))
	print(ans)