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