1 #include<stdio.h>
2
3 int a[4][4];
4 typedef struct
5 {
6 int x;
7 int y;
8 }node;
9 node s[10];
10
11 void cs()//用来存放数字的结构体，x,y分别是他们的行列坐标
12 {
13 s[0].x=3;s[0].y=1;
14 s[1].x=0;s[1].y=0;
15 s[2].x=0;s[2].y=1;
16 s[3].x=0;s[3].y=2;
17 s[4].x=1;s[4].y=0;
18 s[5].x=1;s[5].y=1;
19 s[6].x=1;s[6].y=2;
20 s[7].x=2;s[7].y=0;
21 s[8].x=2;s[8].y=1;
22 s[9].x=2;s[9].y=2;
23 }
24
25 int fun(int m,int n)//判断m到n的最短方式
26 {
27 int i,j,u,v,f,X,Y;
28 u=v=f=100; //初始化，保证最后判断是否可以调到
29 if(n==m) return 0;//如果相等就不用调
30 if(n<10 &&a[s[n].x][s[n].y]) //如果小于10并且这个数字存在就直接返回1
31 return 1;
32 if(n>9&&a[3][0])//如果大于10，别且两个数的行列坐标都在，可以3步完成，记录下f=3;
33 {
34 X=n/10;Y=n%10;
35 if(a[s[X].x][s[X].y]&&a[s[Y].x][s[Y].y])
36 f=3;
37 }
38 if(a[0][3])//如果向上调节的键存在
39 {
40 u=(n-m+100)%100; //u初始化为直接向上调的数
41 for(i=n,j=0;j<u-1;i--,j++)//一位数时情况
42 {
43 if(i<0) i=99;
44 if(i<10&&a[s[i].x][s[i].y])
45 {
46 u=j+1;break;
47 }
48 }
49 if(a[3][0])//两位数时情况
50 for(i=n,j=0;j<u-3;i--,j++)
51 {
52 if(i<0) i=99;
53 if(i>9)
54 {
55 X=i/10;Y=i%10;
56 if(a[s[X].x][s[X].y]&&a[s[Y].x][s[Y].y])
57 {
58 u=u<j+3?u:j+3;break;
59 }
60 }
61 }
62 }
63 if(a[1][3])
64 {
65 v=(m-n+100)%100;
66 for(i=m,j=0;j<v-1;i++,j++)
67 {
68 if(i>99) i=0;
69 if(i<10&&a[s[i].x][s[i].y])
70 {
71 v=j+1;break;
72 }
73 }
74 if(a[3][0])
75 for(i=n,j=0;j<v-3;i++,j++)
76 {
77 if(i>99) i=0;
78 if(i>9)
79 {
80 X=i/10;Y=i%10;
81 if(a[s[X].x][s[X].y]&&a[s[Y].x][s[Y].y])
82 {
83 v=v<j+3?v:j+3;
84 break;
85 }
86 }
87 }
88 }
89 f=f<u?f:u;
90 return f<v?f:v;//最后返回最小值
91 }
92
93 int main()
94 {
95 int t,i,j,n,m,p;
96 cs();
97 scanf("%d",&t);
98 while(t--)
99 {
100 for(i=0;i<4;i++)
101 for(j=0;j<4;j++)
102 {
103 if(i==2&&j==3||i==3&&j>1)
104 continue;
105 scanf("%d",&a[i][j]);
106 }
107 scanf("%d%d",&m,&n);
108 p=fun(m,n);
109 if(p==100)
110 printf("-1\n");
111 else
112 printf("%d\n",p);
113 }
114 return 0;
115 }
116
117
