#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <algorithm>
using namespace std;
int T;
string str,ans,tmp;

inline void solve()
{
	tmp=str;
	int len=str.length(); char c;
	for(int i=1;i<=len;i++)
	{
		c=*tmp.begin();
		tmp.erase(tmp.begin());
		tmp.push_back(c);
		if(tmp<ans) ans=tmp;
	}
}

int main()
{
	freopen("bob.in","r",stdin);
	freopen("bob.out","w",stdout);
	scanf("%d\n",&T); char chara[10001];
	for(int i=1;i<=T;i++)
	{
		memset(chara,'\0',sizeof(chara));
		scanf("%s\n",&chara);  str.assign(chara);
		ans=str;  solve();
		printf("%s\n",ans.data());
	}
	return 0;
}