#include <iostream>
using namespace std;
int main() {
int z;
cin>>z;
for(int i=0; i<z; i++){
long long p,q;
long long pocz=0;
long long kon=1000000;
while(kon>pocz+1){
long long sro=(pocz+kon)/2;
if((sro*sro*sro+sro*p)>q)
kon=sro-1;
else pocz=sro;
}
if((pocz*pocz*pocz+pocz*p)==q)
cout<<pocz<<endl;
else if((kon*kon*kon+kon*p)==q)
cout<<kon<<endl;
else cout<<"NIE"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCB6OwpjaW4+Pno7CmZvcihpbnQgaT0wOyBpPHo7IGkrKyl7Cglsb25nIGxvbmcgcCxxOwoJbG9uZyBsb25nIHBvY3o9MDsKCWxvbmcgbG9uZyBrb249MTAwMDAwMDsKCXdoaWxlKGtvbj5wb2N6KzEpewoJCWxvbmcgbG9uZyBzcm89KHBvY3ora29uKS8yOwoJCWlmKChzcm8qc3JvKnNybytzcm8qcCk+cSkKCQlrb249c3JvLTE7CgkJZWxzZSBwb2N6PXNybzsKCX0KCWlmKChwb2N6KnBvY3oqcG9jeitwb2N6KnApPT1xKQoJY291dDw8cG9jejw8ZW5kbDsKCWVsc2UgaWYoKGtvbiprb24qa29uK2tvbipwKT09cSkKCWNvdXQ8PGtvbjw8ZW5kbDsKCWVsc2UgY291dDw8Ik5JRSI8PGVuZGw7Cn0KCglyZXR1cm4gMDsKfQ==