#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{ vector<string>a;
vector<string>::iterator it;
string s;
cin>>s;
string x=s;
sort(s.begin(),s.end());
a.push_back(s);
while(next_permutation(s.begin(),s.end()))
a.push_back(s);
for(it=a.begin();*it!=x;it++) ;
it=it+1;
cout<<*it<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsgICB2ZWN0b3I8c3RyaW5nPmE7Cgl2ZWN0b3I8c3RyaW5nPjo6aXRlcmF0b3IgaXQ7CgkJc3RyaW5nIHM7CgkJY2luPj5zOwoJCXN0cmluZyB4PXM7CgkJc29ydChzLmJlZ2luKCkscy5lbmQoKSk7CgkJYS5wdXNoX2JhY2socyk7CgkJd2hpbGUobmV4dF9wZXJtdXRhdGlvbihzLmJlZ2luKCkscy5lbmQoKSkpCgkJYS5wdXNoX2JhY2socyk7CgkJZm9yKGl0PWEuYmVnaW4oKTsqaXQhPXg7aXQrKykgOwoJCWl0PWl0KzE7CgkJCgkJY291dDw8Kml0PDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=