三个整数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