pizza.cpp

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    std::ios_base::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int min = floor(sqrt(n));
        int max = ceil(sqrt(n));
        int res;
        if(min == max)
        {
            res = (min-1)*2;
        }
        else
        {
            if(n > (min*max))
                res = (max-1)*2;
            else
            {
                res = (min-1)*2+1;
            }
        }
        cout<<res<<"\n";
    }
    return 0;
}