import math


def main():
    for _ in range(int(input())):
        n = int(input())
        print(math.isqrt(n))


if __name__ == "__main__":
    main()