#include using namespace std; using ll =long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll T; cin>>T; map M; for(ll a=1;a<=1e6;a++){ ll d=a*a; string S=to_string(d); sort(S.begin(),S.end()); reverse(S.begin(),S.end()); if(!M.count(S))M[S]=d; } while(T--){ ll N; cin>>N; string T=to_string(N); sort(T.begin(),T.end()); ll an=1e18; reverse(T.begin(),T.end()); while(T.back()=='0'){ if(M.count(T))an=min(an,M[T]); T.pop_back(); } if(M.count(T))an=min(an,M[T]); cout<<(an<1e17?an:-1)<<"\n"; } }