题号：NC236593
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
牛牛有三个正整数
,它每次能够从三个数中选出任意两个数进行“相加，相减，相乘”中的任意一种操作，再将得到的结果赋值回三个数中的任意一个。
牛牛想知道如果采取最优策略，它至少需要几步才能使
中至少一个数等于
?
输入描述:
输入第一行一个正整数
代表案例组数。
接下来
行，每行三个正整数分别代表
。
保证：
输出描述:
输出共 行每行代表当前案例的最小操作次数。
示例1
说明
对于第 1 组案例：
1，2，3 -> 1，1(=2-1)，3 -> 0(=1-1)，1，3
对于第 2 组案例：
1，1，1 -> 0(=1-1)，1，1
对于第 3 组案例：
7，9，4 -> 7，9，63(=7*9) -> 7，63(=7*9)，63 -> 7，0(=63-63)，63