Logo YY Online Judge

YYOJ

时间限制:1 s 空间限制:512 MB

#2897. 20251008.2.三元组(triple)

统计

【题目描述】

Kaguya 是一个喜欢变化的女孩子。 有一天,她收到了一个由整数构成的三元组。Kaguya 认为这个三元组不够优美,于是决定对这个三元组进行一些调整。在一次操作中,Kaguya 会依次进行如下步骤:

  1. 选择一个整数 $d$ 和一种运算(加法或乘法);

  2. 选择三元组中的一些数;

  3. 对选出的每一个数执行选出的运算。

如: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$。