_

problem link=http://www.spoj.com/problems/MATHLOVE/

_

include

include

using namespace std;
int main()
{
int n,i,e,r,p;
cin>>n;
int a[n],d[n];
for(i=0;i<n;i++)
{
cin>>a[i];
e=2*a[i];
p=sqrt(4*e+1);
if(p*p==4*e+1)
{
r=(p-1)/2;
d[i]=r;
}
else
d[i]=0;
}
for(i=0;i<n;i++)
{
if(d[i]==0)
cout<<"NAN"<<"\n";
else
cout<<d[i]<<"\n";
}
return 0;
}