import numpy as np
from sys import stdin
t, *a = map(int, stdin.read().split())
for i in range(t):
    kari = int(np.floor(np.sqrt(a[i])))
    if (kari-1) * (kari-1) >= a[i]:
        print("{}".format(kari-1))
    elif kari * kari >= a[i]:
        print("{}".format(kari))
    else:
        print("{}".format(kari+1))