#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin >> n; for(int i=1;i<=n;i++){ cin >> m; int b = sqrt(sqrt(m)); cout << (bbb*b==m? b:-1)<<endl; } return 0;

}