using static System.Math;
using System;

public class Hello
{
    static void Main()
    {
        var t = int.Parse(Console.ReadLine().Trim());
        while (t-- > 0)
        {
            var n = long.Parse(Console.ReadLine().Trim());
            var ans = (long)Sqrt(n);
            Console.WriteLine(ans);
        }
    }
}