当scz还是大一的时候,就做过了一道他认为很难的题目,但是对于2022级的你们来说,一定十分简单,于是,在这场比赛中,希望2022级新生们能做出这道题~~


scz 从小喜欢数学,觉得数学是无比的奇妙,从小天资聪明的他这一天喜欢上了数字的比较(因为他刚刚学习了数字的相关概念),scz有三个数字,记作 a b c,scz可以可以执行以下几个操作;


1. 任选两个数字,将这两个数字相加,将得到的数字赋值到 a b c 其中的一个数字上
2. 任选两个数字,将这两个数字相减,将得到的数字赋值到 a b c 其中的一个数字上
3. 任选两个数字,将这两个数字相乘,将得到的数字赋值到 a b c 其中的一个数字上


比如 2 3 4 三个数字,进行操作 
    2+3=5 将5赋值到原数字中的其中一个,变成 5 3 4, 2 5 4,或者 2 3 5,其他操作同理

现在请问,最少进行几次操作可以使得 a b c三个数字中最少包含一个0 ?

注意:操作1 操作2 操作3 都算做进行了一次操作

第一行包含一个数字T,表示测试样例

第2行到T+1行输入三个整数 a b c,表示题目中所代表的数字 

(1<=T<=1e6)

(0<=a,b,c<=1e5)

每行输出一个整数,表示最小的操作步数

对于第一个样例 1 2 3  ---> 1  1(1=3-2 ) 3 --> 0(=1 -1) 1 3 总共进行了2次操作,所以说答案是2
对于第二个样例 1 1 1 ----> 0 (=1-1)1 1 将  (1减去1)   赋值给 其中一个数字,所以说进行了1次操作,答案是1


并且对于以上操作,可以证明是最少的操作步数了