int main(){
	char yl[10000][256],pdl[10000][256];
 int i,j,n,t,m;
 scanf("%d",&n);
 for(i=0;i<n;i++){
 scanf("%s",yl[i]);}
 for(i=0;i<n;i++){
	 m=strlen(yl[i]);
 for(j=0;j<m;j++){
 if(yl[i][j]=='A'){
 pdl[i][j]='T';}
 if(yl[i][j]=='T'){ 
 pdl[i][j]='A'; }
 if(yl[i][j]=='C'){
	 pdl[i][j]='G'; }
 if(yl[i][j]=='G'){
	  pdl[i][j]='C';} }
 }
for(i=0;i<n;i++)
{t= strlen(yl[i]);
for(j=0;j<t;j++){ 
printf("%c",pdl[i][j]);} 
printf("\n");}
 return 0;
}