import math
T = int(input())
for _ in range(T):
	N = int(input())
	ans = math.sqrt(N)
	print(math.floor(ans))