题目描述

“我也想像某人一样闪耀。” 光月真昼眼睛中闪烁着要努力的光，励志练好画技，画出花音最喜欢的画，但是在刚开始她便遇上了些难题，你能帮她解决这个问题，让真昼酱画出更好的水母嘛？

画画的三原色是红黄蓝，真昼想要的颜色需要用 $1$ 管红色颜料，$1$ 管黄色颜料，$2$ 管蓝色颜料配制而成，她对于这种颜色的需求量很大，你能帮忙计算下真昼能制作多少她需要的颜色嘛？

输入格式

第一行一个正整数 $T$（$1\le T \le 100$），代表测试样例的组数。

对于每个测试样例，第一行有三个正整数 $A，B，C$ $(1 \le A, B, C \le 100)$ ,$A, B, C$ 分别代表红色颜料，黄色颜料，蓝色颜料。

输出格式

输出 $T$ 行，每行一个正整数表示真昼能配出多少她想要的颜色。

输入样例

3
1 1 2
3 3 5
6 7 8

输出样例

1
2
4

提示

对于第二个样例，$[ 3, 3, 5]$ ,表示真昼有 $3$ 红，$3$ 黄，$5$ 蓝的颜料，那么我们最多则是用 $2$ 红，$2$ 黄，$4$ 蓝凑出来两个所需要的颜料。

所以答案为 $2$ 。