CCPC_1005

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const long long MAXN=1e4+7333;
 4 double numb[MAXN];
 5 void init()
 6 {
 7     long long a=1,b=1;
 8     for(int i=4;i<MAXN;i+=2)
 9     {
10         numb[i]=a*b*2;
11         numb[i-1]=(numb[i-2]+numb[i])/2-0.5;
12         if(a==b)a++;
13         else b++;
14     }
15 }
16 int main()
17 {
18 
19     cin.sync_with_stdio(false);
20     init();
21     long long t;
22     cin>>t;
23     for(int i=0;i<t;++i)
24     {
25         double n;
26         cin>>n;
27         cout<<lower_bound(numb+4,numb+MAXN-23,n)-numb<<endl;
28     }
29     return 0;
30 }