hdu4143

n = (y-x)*(y+x);
y-x = i; y = x+i;
n = (n/i - i)/2;
y-x<sqrt(n);

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int t;
cin >> t;
while(t--)
{
int n;
cin >> n;
int i;
for(i = sqrt(n); i > 0; i--)
{
if(n%i==0&&(n/i-i)%2==0&&n/i!=i)
{
cout << (n/i-i)/2 << endl;
break;
}
}
if(i==0)
cout << -1 << endl;
}
}