import sys
import math
def main():
    input=sys.stdin.read().split()
    t=int(input[0])
    for i in range(1,t+1):
        b=int(input[i])
        sqrt_b=int(math.sqrt(b))
        while(sqrt_b+1)**2<=b:
            sqrt_b+=1
        while sqrt_b **2>b:
            sqrt_b-=1
        print(sqrt_b)
main()