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