#include using namespace std; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); int t; cin >> t; map mp; for (int i = 1; i * i <= 1e9; i++){ string S = to_string(i * i); sort(S.rbegin(), S.rend()); if (mp.count(S) == 0){ mp[S] = i * i; } } while (t--)[&]{ string N; cin >> N; int ans = 2e9; sort(N.rbegin(), N.rend()); if (mp.count(N) > 0){ ans = mp[N]; } while (N.back() == '0'){ N.pop_back(); if (mp.count(N) > 0){ ans = min(ans, mp[N]); } } if (ans == 2e9){ ans = -1; } cout << ans << endl; }(); }