#include using namespace std; int main(){ map mp; for(int i=1;i*i<=1000000000;i++){ string tmp=to_string(i*i); sort(tmp.begin(),tmp.end()); if(mp.count(tmp)); else mp[tmp]=i*i; } int t; cin>>t; while(t--){ string s; cin>>s; sort(s.begin(),s.end()); int n=s.size(); int ans=2e9; for(int i=0;i1e9) ans=-1; cout<