题目描述

有3个油瓶X XX、Y YY、Z ZZ容量分别为A AA斤、B BB斤、C CC斤，开始时3个瓶的油量分别为A 1 A1A1、B 1 B1B1、C 1 C1C1，编程输出最少倒多少步，才可以使3个瓶的油量分别为A 2 A2A2、B 2 B2B2、C 2 C2C2。每次倒油以目标瓶满或者原始瓶空为结束。

输入格式

共3*T组数据，T A AA B BB C CC {三个瓶的最大容量,假设100 > A > B > C > = 1 100>A>B>C>=1100>A>B>C>=1} A 1 A1A1 B 1 B1B1 C 1 C1C1 {初始状态} A 2 A2A2 B 2 B2B2 C 2 C2C2 {目标状态}

输出格式

一行一个数，表示最少倒多少步。保证有解。

3
50 17 9
50 0 0
25 17 8
11 45 14
1 14 14
11 18 0
10 20 30
1 2 3
0 2 4

5
2
1