【题目描述】
Kaguya 是一个喜欢变化的女孩子。 有一天,她收到了一个由整数构成的三元组。Kaguya 认为这个三元组不够优美,于是决定对这个三元组进行一些调整。在一次操作中,Kaguya 会依次进行如下步骤:
选择一个整数 $d$ 和一种运算(加法或乘法);
选择三元组中的一些数;
对选出的每一个数执行选出的运算。
如:Kaguya 可以选择将 $(3, 5, 7)$ 的第一个数和第三个数都加上 $3$,在一次操作内将 $(3, 5, 7)$ 变为 $(6, 5, 10)$。
Kaguya 希望知道至少需要多少次操作,才能将她收到的三元组 $(p, q, r)$ 变为她认为优美的三元组 $(a, b, c)$。
【输入格式】
从文件 triple.in 中读入数据。
本题有多组测试数据。
输入的第一行包含一个整数 $t$,表示测试数据组数。
接下来依次输入每组测试数据。对于每组测试数据:
输入的第一行包含三个整数 $p, q, r$,表示 Kaguya 的初始三元组。
输入的第二行包含三个整数 $a, b, c$,表示 Kaguya 的目标三元组。
【输出格式】
输出到文件 triple.out 中。
对于每组测试数据输出一行一个整数,表示 Kaguya 至少需要的操作数目。
【样例 1 输入】
2
3 5 7
6 5 10
8 6 3
9 7 8
【样例 1 输出】
1
2
【样例 1 解释】
1.$(3+3,5,7+3)=(6,5,10)$;
2.$(8,6,3) \rightarrow (9,7,4) \rightarrow (9,7,8)$。
【数据规模与约定】
对于所有测试数据保证:$1 \le t \le 10^5,\left|p\right|, \left|q\right|, \left|r\right|, \left|a\right|, \left|b\right|, \left|c\right| \le 10^9$。