CF1236A Stones

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 翻译