1 #include<stdio.h>
2 #include<queue>
3 #include<string.h>
4 using namespace std;
5
6 int c[2][3];
7 int v[100][100];
8 typedef struct
9 {
10 int vis[3];
11 int deep;
12 }node;
13
14 int fun()
15 {
16 int i,j,at;
17 queue <node> q;
18 node n,t;
19 memset(v,0,sizeof(v));
20 n.vis[0]=c[0][0];
21 n.vis[1]=n.vis[2]=0;
22 n.deep=0;
23 q.push(n);
24 while(!q.empty())
25 {
26 t=q.front();
27 if(t.vis[0]==c[1][0]&&t.vis[1]==c[1][1]&&t.vis[2]==c[1][2])
28 return t.deep;
29 for(i=0;i<3;i++)
30 {
31 for(j=0;j<3;j++)
32 {
33 if(i==j) continue;
34 at=t.vis[i]<c[0][j]-t.vis[j]?t.vis[i]:c[0][j]-t.vis[j];
35 n=t;
36 n.vis[i]-=at;
37 n.vis[j]+=at;
38 n.deep++;
39 if(!v[n.vis[1]][n.vis[2]])
40 {
41 v[n.vis[1]][n.vis[2]]=1;
42 q.push(n);
43 }
44 }
45 }
46 q.pop();
47 }
48 return -1;
49 }
50
51 int main()
52 {
53 int i,t;
54 scanf("%d",&t);
55 while(t--)
56 {
57 for(i=0;i<3;i++)
58 scanf("%d",&c[0][i]);
59 for(i=0;i<3;i++)
60 scanf("%d",&c[1][i]);
61 printf("%d\n",fun());
62
63 }
64 return 0;
65 }
