"""

"""
from sys import stdin
import sys

TT = int(input())

for loop in range(TT):

    N = int(stdin.readline())

    ans = int(N**0.5)-3

    while (ans+1)**2 <= N:
        ans += 1

    print (ans)