20220907 : abc+-*
描述

三个整数a,b,c取出任意两个进行加、减、乘运算之后,替换a,b,c的任意一个,问经过至少多少步使得a,b,c中有至少一个为0?

输入

第一行,一个整数t,表示询问组数。

接下来t行,每行三个整数,分别表示a,b,c

对于100%的数据:

1\le t \le 10^5

1\le a_i \le 10^5

输出

每组询问输出一行,一个整数,表示所需的最少步数。

样例

输入

3
1 2 3
1 1 1
7 9 4

输出

2
1
3
语言:
主题: