#include <bits/stdc++.h>
using namespace std;
#define int long long
int32_t main(){
int t;
cin >> t;
while(t){
int n;
cin >> n;
int min_square = LLONG_MAX;
for(int i = 1; i <= sqrt(n); i++){
if(n % i == 0){
int a = i, b = n / i;
long double x = ((a - b) * (a - b)) / 4.0;
if(x == floor(x) && (int)x < min_square){
min_square = (int)x;
}
}
}
if(min_square == LLONG_MAX or min_square == 0){
cout << -1 << endl;
}
else{
cout << min_square << endl;
}
t--;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKCmludDMyX3QgbWFpbigpewppbnQgdDsKY2luID4+IHQ7CndoaWxlKHQpewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGludCBtaW5fc3F1YXJlID0gTExPTkdfTUFYOyAgICAKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gc3FydChuKTsgaSsrKXsKICAgICAgICBpZihuICUgaSA9PSAwKXsKICAgICAgICAgICAgaW50IGEgPSBpLCBiID0gbiAvIGk7ICAgICAgICAKICAgICAgICAgICAgbG9uZyBkb3VibGUgeCA9ICgoYSAtIGIpICogKGEgLSBiKSkgLyA0LjA7ICAgICAgICAgICAgCiAgICAgICAgICAgIGlmKHggPT0gZmxvb3IoeCkgJiYgKGludCl4IDwgbWluX3NxdWFyZSl7CiAgICAgICAgICAgICAgICBtaW5fc3F1YXJlID0gKGludCl4OyAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGlmKG1pbl9zcXVhcmUgPT0gTExPTkdfTUFYIG9yIG1pbl9zcXVhcmUgPT0gMCl7CiAgICAgICAgY291dCA8PCAtMSA8PCBlbmRsOwogICAgfQogICAgZWxzZXsKICAgICAgICBjb3V0IDw8IG1pbl9zcXVhcmUgPDwgZW5kbDsKICAgIH0KICAgIHQtLTsKfQpyZXR1cm4gMDsKfQ==