from decimal import Decimal
import math
T = int(input())
N = [int(input())for _ in range(T)]
for n in N:
    # print(int(Decimal(str(n))**Decimal('0.5')))
    print(int(math.sqrt(n)))