题目描述

Alice 正在玩一些石子游戏。

现在有三个编号的石堆。第一个石堆有 $a$ 个石子，第二个石堆有 $b$ 个石子，第三个石堆有 $c$ 个石子。

每次她可以进行以下两种操作之一：

1. 从第一个石堆取出 $1$ 个石子，并从第二个石堆取出 $2$ 个石子（只有当第一个石堆至少有 $1$ 个石子且第二个石堆至少有 $2$ 个石子时才能进行此操作）；
2. 从第二个石堆取出 $1$ 个石子，并从第三个石堆取出 $2$ 个石子（只有当第二个石堆至少有 $1$ 个石子且第三个石堆至少有 $2$ 个石子时才能进行此操作）。

她想获得尽可能多的石子，但她不知道该怎么做。最开始，她有 $0$ 个石子。你能帮帮她吗？

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。接下来的 $t$ 行，每行描述一个测试用例，格式如下：

每行包含三个非负整数 $a$、$b$ 和 $c$，用空格分隔（$0 \leq a,b,c \leq 100$），分别表示第一个、第二个和第三个石堆中的石子数。

在 hack 数据中，输入只允许包含一个测试用例，因此 $t = 1$。

输出格式

输出 $t$ 行，每行一个整数，表示对应测试用例 Alice 最多能获得的石子数。

说明/提示

对于第一个测试用例，Alice 可以从第二个石堆取出 $2$ 次，每次取 $1$ 个石子，并从第三个石堆取出 $2$ 个石子，即执行第二种操作两次。然后她可以从第一个石堆取出 $1$ 个石子，并从第二个石堆取出 $2$ 个石子，即执行第一种操作一次。她一共能获得 $9$ 个石子。无法通过其他操作获得比 $9$ 更多的石子，因此答案是 $9$。

由 ChatGPT 4.1 翻译

样例

3
3 4 5
1 0 5
5 3 2

9
0
6