import decimal
T = int(input())
for _ in range(T):
    d = decimal.Decimal(input())
    print(int(d**decimal.Decimal('0.5')))