#include<bits/stdc++.h>
using namespace std;

int main(){
    int t;
    cin>>t;
    int a[t];
    for(int i=0;i<t;i++){
		cin>>a[i];
	}for(int i=0;i<t;i++){
		int b=0;
		for(int j=0;j<=100000000;j++){
			b++;
        }if(b*b*b*b==a[i]){
			cout<<b<<endl;
		}else{
			cout<<"-1"<<endl;
		}
    }
    return 0;
}