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