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