开始: 2022-10-03 09:00:00

10.1

结束: 2022-10-04 17:25:00
当前: 2025-0505-0505 22:45:47  类型:OI 状态:已经结束 
P7 : 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