from decimal import Decimal
t=int(input())
a=[]
for i in range(t):
    n=input()
    a+=[Decimal(n)**Decimal('0.5')]
for i in a:
    print(int(i))