import math for _ in range(int(input())): n = int(input()) def sol(n): m = math.floor(math.sqrt(n)) if m*m >= n: return m-1 else: return m print(sol(n))
?