记录编号	38477	评测结果	AAAAAAAATT
题目名称	787.BOB还是BBO	最终得分	80
用户昵称	201101	是否通过	未通过
代码语言	C++	运行时间	3.175 s
提交时间	2012-04-19 18:34:52	内存使用	0.28 MiB

/*
UID:cheepok
PID:bob
*/

#include<stdio.h>
#include<string.h>

int n,l;

char tmp,c[20001],*s,*ans;

int main()
{
	freopen("bob.in","r",stdin);
	freopen("bob.out","w",stdout);
	int i;
	scanf("%d\n",&n);
	while(n--)
	{
		memset(c,0,sizeof(c));
		scanf("%s\n",c);
		s=c;ans=c;
		l=strlen(s);
		for(i=1;i<l;i++)
		{
			s[l]=s[0];
			s=s+1;
			if(strcmp(s,ans)<0)
			{
				ans=s;
			}
		}
		ans[l]=0;
		printf("%s\n",ans);
	}
	return 0;
}