#include<bits/stdc++.h>
using namespace std;
int main(){
int t,i;
scanf("%d",&t);
while(t--){
string s,ans="";
cin>>s;
for(i=0;i<s.length();i++)
ans=max(ans,(s.substr(i,s.length())+s.substr(0,i)));
cout<<ans<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKXsKCSBpbnQgdCxpOwoJc2NhbmYoIiVkIiwmdCk7Cgl3aGlsZSh0LS0pewoJCXN0cmluZyBzLGFucz0iIjsKCQljaW4+PnM7CgkJZm9yKGk9MDtpPHMubGVuZ3RoKCk7aSsrKQoJCQlhbnM9bWF4KGFucywocy5zdWJzdHIoaSxzLmxlbmd0aCgpKStzLnN1YnN0cigwLGkpKSk7CgkgICAgY291dDw8YW5zPDxlbmRsOwkJCgl9CglyZXR1cm4gMDsKfQ==