#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
string s[10010];
int change1(char ch)
{
if(ch=='A') return 1;
if(ch=='C') return 2;
if(ch=='G') return 3;
else return 4;
}
int main()
{
int n;
cin>>n;
while(n--)
{
string min;
string a;
cin>>a;
int m=(int)a.length();
for(int i=0;i<m;i++)
{
for(int j=i;j<i+m;j++)
{
s[i]+=a[j%m];
}
}
min=s[0];
for(int i=1;i<m;i++)
{
for(int j=0;j<m;j++)
{
if(change1(min[j])>change1(s[i][j])) {min=s[i];break;}
if(change1(min[j])<change1(s[i][j])) break;
}
}
cout<<min<<endl;
memset(s,0,sizeof(s));
}
return 0;
}