#include <fstream>
using namespace std;
ifstream fin("bob.in");
ofstream fout("bob.out");
int N,L;string S,Min,Temp;
class Node
{
public:
	string Prefix,Suffix;
}Si[1001];
void Solve()
{
int i,j,Pos;;
	fin>>N;
	for(i=1;i<=N;i++)
	{
		S="\0";
		for(j=1;j<=1000;j++)
			Min=Min+"z";
		fin>>S;L=S.length();
		for(j=0;j<L;j++)
		{
			Temp=S.substr(j,L-j)+S.substr(0,j);
			if(Temp<Min)
			{
				Min=Temp;
				Pos=j;
			}
		}
		fout<<Min<<endl;
	}
}

int main()
{
	Solve();
	
	fin.close();
	fout.close();
	return 0;
}