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);
            if ((ans + 1L) * (ans + 1L) <= n) Console.WriteLine(ans + 1L);
            else if (ans * ans <= n) Console.WriteLine(ans);
            else Console.WriteLine(ans - 1L);
        }
    }
}