#include <bits/stdc++.h>
using namespace std;
//int fun1()
typedef unsigned long long ull;
typedef unsigned long ul;
typedef long long ll;
typedef long l;
int t1=0,t=0,n=0,k=0,i=0,j=0,a=0,b=0;
int sum=0,ans=0,flag=0,max=0;
int arr[4000]={0};
string str,s;

int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin>>t1;
for(k=0;k<t1;k++)
{
cin>>n;
b=n-1;
b=2*b+1;
a=(int)(sqrt((double)b));

if(a%2==0)a--;

cout<<(a/2)<<"\n";
}
return 0;
}
