You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

分糖果

题目描述

有三堆糖果, 你想要拿去更多的糖果, 但是你必须遵循拿糖果的要求, 比如说三堆糖果是 $a , b, c$

• 从 $a$ 中拿走 $1$ 块糖果, 同时从 $b$ 中拿走 $2$ 块糖果
• 从 $b$ 中拿走 $1$ 块糖果, 同时从 $c$ 中拿走 $2$ 块糖果

数据格式

输入格式

多组数据, 第一行输入一个整数 $t$, 表示 $t$ 组数据.

接下来每组数据中,

输入 $3$ 个整数 $a, b, c$

输出格式

输出 $t$ 行, 每行一个整数表示最大值

样例

3
5 3 2
3 4 5
1 0 5

6
9
0

数据范围

• $1 <= t <= 100$
• $1 <= a, b, c <= 100$