def floor_sqrt(n):
    left, right = 0, 10 ** 18
    while right - left > 1:
        mid = left + (right - left) // 2
        if mid ** 2 > n:
            right = mid
        else:
            left = mid
    return left


def main():
    for _ in range(int(input())):
        n = int(input())
        print(floor_sqrt(n))


if __name__ == "__main__":
    main()