#include using namespace std; using ll = long long; using a2 = array; using a3 = array; template void chmin(A &l, const A &r) { if (r < l) l = r; } template void chmax(A &l, const A &r) { if (l < r) l = r; } ll mod = 998244353; int main() { ios::sync_with_stdio(false); cin.tie(0); ll t; cin >> t; map mp; for (ll i = 1; i * i <= 1000000005; i++) { string s = to_string(i * i); sort(s.begin(), s.end()); while (s.size() < 10) { if (mp.contains(s) == false) mp[s] = i * i; s.insert(s.begin(), '0'); } } for (int tt = 0; tt < t; tt++) { string s; cin >> s; sort(s.begin(), s.end()); if (mp.contains(s)) cout << mp[s] << endl; else cout << -1 << endl; } return 0; }