from decimal import Decimal

for _ in range(int(input())):
    print(int(Decimal(input())**(Decimal('0.5'))))