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