#include<bits/stdc++.h>

 using namespace std;

 const long long MAXN=1e4+;

 double numb[MAXN];

 void init()

 {

     long long a=,b=;

     for(int i=;i<MAXN;i+=)

     {

         numb[i]=a*b*;

         numb[i-]=(numb[i-]+numb[i])/-0.5;

         if(a==b)a++;

         else b++;

     }

 }

 int main()

 {

     cin.sync_with_stdio(false);

     init();

     long long t;

     cin>>t;

     for(int i=;i<t;++i)

     {

         double n;

         cin>>n;

         cout<<lower_bound(numb+,numb+MAXN-,n)-numb<<endl;

     }

     return ;

 }