#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int t,a;
    cin >> t;
    bool s;
    for (int i = 1;i<=t;i++){
        cin >> a;
        a = sqrt(a);
        s = false;
        int b;
        for(b=1;b<=a;b++){
            if (a == b*b*b*b) {
                s = true;
                break;
            }
        }
        if (s==true)    cout << b <<endl;
        else    cout << "-1" <<endl;
    }  
    return 0;
}