import sys
input = sys.stdin.readline

def isqrt(n):
    yes = 0
    no = 10 ** 18
    while no - yes != 1:
        mid = (yes + no)//2
        if mid * mid <= n:
            yes = mid
        else:
            no = mid
    return yes


T = int(input())
for _ in range(T):
    print(isqrt(int(input())))