#include <iostream>  
#include <cstdio>  
#include <cstdlib>  
#include <cmath>  
#include <cstring>  
#include <string>  
#include <iomanip>  
#include <vector>  
#include <set>  
#include <algorithm>  
#define MAXN 0x7fffffff  
using namespace std;  
int a,b,c,d;
char ch[2][10000];
bool bo;
int main(void)  
{  
    freopen("bob.in","r",stdin);  
    freopen("bob.out","w",stdout);  
    scanf("%d",&a); 
	for (b=0;b<a;b++)
	{
		memset(ch[1],0,sizeof(char));
		memset(ch[0],0,sizeof(char));
		cin>>ch[bo];
		for (d=1;d<strlen(ch[bo]);d++)
		{
			for (c=1;c<strlen(ch[bo]);c++)
			{
				memset(ch[!bo],0,sizeof(char));
				ch[!bo][c]=ch[bo][c-1];
			}
			ch[!bo][0]=ch[bo][strlen(ch[bo])-1];
			if (strcmp(ch[bo],ch[!bo])>0) bo=!bo;
		}
		cout<<ch[bo]<<endl;
	}
    fclose(stdin); 
    fclose(stdout);  
    return 0;  
}