#include<bits/stdc++.h>
using namespace std;
int main(){
    int t,a,b=0,s=0;
    cin>>t;
    for(int i=1;i<=t;i++){
    	cin>>a;
    	b=0;
    	s=0;
    	for(int q=1;q*q<=a;q++){
    		if(q*q*q*q==a){
    			b=1;
    			s=q;
			}
		}
		if(b==1){
			cout<<s;
		}
		else{
			cout<<"-1";
		}
	}
    return 0;
}