hdu-1259-ZJUTACM

#include<stdio.h>
int main()
{
 int s;
 scanf("%d",&s);
 while(s--)
 {
  int n,x,y,i;
  char a[7]={'Z','J','U','T','A','C','M'},b;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
   scanf("%d%d",&x,&y);
   b=a[x-1];
   a[x-1]=a[y-1];
   a[y-1]=b;
  }
  for(i=0;i<7;i++)
   if(a[i]=='J')
    printf("%d\n",i+1);
 }
 return 0;
}