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

10.1

结束 2022-10-04 17:25:00
比赛已经结束
当前 2024-11-20 00:49:27

G. 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

提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交