
int main(){
    int i,n,m;
    char a[1000][256]={'\0'},b[1000][256]={'\0'};
	scanf("%d",&n);

	for(i=0;i<n;i++){
	  scanf("%s",&a[i]);
	}
	
	   for(i=0;i<n;i++){
	   
            m=strlen(a[i]);
	     for(int k=0;k<m;k++){
		  
		   
		   if(a[i][k]=='A'){
			   b[i][k]='T';
		   }else if(a[i][k]=='T'){
			   b[i][k]='A';
		   }else if(a[i][k]=='C'){
			   b[i][k]='G';
		   }else if(a[i][k]=='G'){
			   b[i][k]='C';
		   }
	
		 } 
       }
	   for(i=0;i<n;i++){
	   printf("%s\n",b[i]);
	   }
	   
return 0;



}