#include <bits/stdc++.h> using namespace std ; int t , b ; map <int , int> mp ; int main() { cin >> t ; for(int i = 1 ; i <= 100 ; i++ ) { mp[i * i * i * i] = i ; } for(int i = 1 ; i <= t ; i++ ) { cin >> b ; if(mp[b].count()) cout << mp[b] << endl ; else cout << -1 << endl ; } return 0 ; }