1 #include <stdio.h> 2 #include <string.h> 3 #include <string.h> 4 5 int i,j,n,a,b,c,d,temp1,temp2,temp3,temp4,temp5,temp6; 6 char a1,c1; 7 8 void solve() 9 { 10 temp1=a+b; 11 temp2=c+d; 12 temp3=a-b; 13 temp4=c-d; 14 temp5=(a+b)%2; 15 temp6=(c+d)%2; 16 if(temp5!=temp6) 17 printf("Impossible "); 18 19 else if(a==c&&b==d) 20 printf("0 %c %d ",a1,b); 21 else if(temp1==temp2||temp3==temp4) 22 printf("1 %c %d %c %d ",a1,b,c1,d); 23 else 24 { 25 int x,y; 26 x=a+b; 27 y=c-d; 28 for(int i=1; i<=8; i++) 29 if((i+i-y)==x&&(i-y)>=1&&(i-y)<=8) 30 { 31 char temp; 32 temp='A'+8-i; 33 printf("2 %c %d %c %d %c %d ",a1,b,temp,i-y,c1,d); 34 return ; 35 } 36 x=c+d; 37 y=a-b; 38 for(int i=1; i<=8; i++) 39 if((i+i-y)==x&&(i-y)>=1&&(i-y)<=8) 40 { 41 char temp; 42 temp='A'+8-i; 43 printf("2 %c %d %c %d %c %d ",a1,b,temp,i-y,c1,d); 44 return ; 45 } 46 } 47 } 48 int main() 49 { 50 51 scanf("%d",&n); 52 while(n--) 53 { 54 getchar(); 55 scanf("%c",&a1); 56 scanf("%d",&b); 57 getchar(); 58 scanf("%c",&c1); 59 scanf("%d",&d); 60 61 62 63 64 65 a=8-(a1-'A'); 66 c=8-(c1-'A'); 67 68 69 //printf("ans %d %d %d %d ",a,b,c,d); 70 solve(); 71 } 72 return 0; 73 }