card

题目描述

你有 $X$ 张黑色卡牌、$Y$ 张白色卡牌和 $Z$ 张青色卡牌，共 $X+Y+Z$ 张。你可以按照任意顺序，将所有卡牌一张接一张地放入同一个牌堆。

每放入一张卡牌后，检查当前牌堆：

• 如果牌堆中三种颜色的卡牌均至少有一张，你获得 $1$ 分。随后，除刚刚放入的卡牌外，牌堆中的其他卡牌都会被销毁；刚刚放入的卡牌将作为牌堆中唯一的卡牌保留下来。
• 否则，什么也不会发生。

对于每组数据，求可以获得的最大得分。

输入格式

第一行包含一个整数 $T$，表示测试用例的数量。

接下来 $T$ 行，每行包含三个整数 $X,Y,Z$，分别表示黑色、白色和青色卡牌的数量。

输出格式

对于每个测试用例输出一行，表示可以获得的最大得分。

输入输出样例 #1

输入 #1

1
2 2 1

输出 #1

2

输入输出样例 #2

输入 #2

1
4 3 4

输出 #2

5

数据范围

• $1\le T\le 100$；
• $1\le X,Y,Z\le 10^9$。

子任务

附加文件