#include<string.h>
int?main()
{
int?i,j,n;
char?chain[256];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s",chain);
for(j=0;j<strlen(chain);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;
}