#include <bits/stdc++.h>
using namespace std;
const int N =1e8+10;
int n,a,s[N],t=-1,i,j;
int main(){
	cin>>n;
		for(i=1;i<=n;i++){
			cin>>a;
			for(j=1;j<=a;i++){
				if(j*j*j*j==a){
					s[i]=j;
				}
				else{
					s[i]=t;
				}
			}
		}
		for(i=1;i<=n;i++){
			cout<<s[i];
		}
	return 0;
}