t = gets.to_i
t.times do
	n = gets.to_i
	l = 0
	r = 1e20
	while (r - l > 1) do
		mid = (l + r).div(2)
		if (mid * mid <= n) 
			then l = mid
			else r = mid
		end
	end
	p l
end