#include
#include
int main()
{
int i,j,n;
char chain[256];
scanf("%d",&n);
for(i=0;i{
scanf("%s",chain);
for(j=0;j{
switch(chain[j])
{
case 'A':putchar('T');break;
case 'T':putchar('A');break;
case 'G':putchar('C');break;
case 'C':putchar('G');break;
}
}
putchar('\n');
}
return 0;
}