#include <iostream>
using namespace std;
#include<stdio.h>
int main() {
// your code goes here
int t,i,j;
cin>>t;
string w;
char c;
while(t>0)
{
t--;
cin>>w;
int l=w.length();
for(i=w.length();i>0;i--)
{
if(w[i]<w[i-1])
break;
}
int t1=i;
for(i=t1;i<l;i++)
{
for(j=t1;j<l-i-1;j++)
{
if(w[i]>w[i+1])
{
c=w[i];
w[i]=w[i+1];
w[i+1]=c;
}
break;
}
}
cout<<w<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojaW5jbHVkZTxzdGRpby5oPgoKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IHQsaSxqOwoJY2luPj50OwoJc3RyaW5nIHc7CgljaGFyIGM7Cgl3aGlsZSh0PjApCgl7CgkJdC0tOwoJCWNpbj4+dzsKCQlpbnQgbD13Lmxlbmd0aCgpOwoJCWZvcihpPXcubGVuZ3RoKCk7aT4wO2ktLSkKCQl7CgkJCWlmKHdbaV08d1tpLTFdKQoJCQlicmVhazsKCQl9CgkJaW50IHQxPWk7CgkJZm9yKGk9dDE7aTxsO2krKykKCQl7CgkJCWZvcihqPXQxO2o8bC1pLTE7aisrKQoJCQl7CgkJCWlmKHdbaV0+d1tpKzFdKQoJCQl7CgkJCQkKCQljPXdbaV07CgkJd1tpXT13W2krMV07CgkJd1tpKzFdPWM7CgkJCX0KCQkJYnJlYWs7CgkJfQoJCQoJCX0KCQkJY291dDw8dzw8ZW5kbDsKCQl9CgkKCXJldHVybiAwOwp9