#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;
}

import math
t = int(input())
for i in range(1,t+1):
    s = 0 # 状态是否存在
    a = int(input())
    m = int(math.sqrt(math.sqrt(a)))
    if m**4==a:
        s = 1
        print(m)     
    if s==0:
        print(-1)