from decimal import Decimal
for i in range(int(input())):
    print(int(Decimal(int(input())).sqrt()))