题目描述

有 $X$ 张黑色卡牌、$Y$ 张白色卡牌和 $Z$ 张青色卡牌。初始牌堆为空，得分为 $0$。你可以按任意顺序，将所有卡牌逐张放入同一个牌堆。

每放入一张牌后，检查牌堆。如果三种颜色都至少出现一次，就获得 $1$ 分，并销毁牌堆中除刚放入的牌以外的所有卡牌；刚放入的牌成为牌堆中唯一保留的牌。如果没有集齐三种颜色，则保留当前牌堆中的所有卡牌，得分不变。

求放完所有卡牌后能够获得的最大得分。

输入格式

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

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

输出格式

对于每个测试用例，输出一行一个整数，表示能够获得的最大得分。

数据范围

对于所有测试用例，$1\le T\le100$，$1\le X,Y,Z\le10^9$。

子任务

编号	分值	缩减范围	附加限制
1	4	$X=Y=Z=1$	—
2	7	$X+Y+Z\le 8$
3	15	$X+Y+Z\le 16$
4	25	$X,Y,Z\le 50$
5	12	—	$X=Y=Z$
6	24		$X<Y=Z$
7	13		—

样例 1

1
2 2 1

2

样例 1 说明

按“黑、白、青、黑、白”的顺序投放，第3张牌触发得分并留下青牌，第5张牌再次触发得分，共获得2分。

样例 2

1
4 3 4

5

样例 2 说明

按“黑、青、白、青、黑、青、白、黑、青、白、黑”的顺序投放，第3、5、7、9、11张牌分别触发得分，共获得5分。