← 返回题目列表

Codeforces · 1236/A

A. 石头

中文机器翻译题面 查看原题

爱丽丝正在玩一些石头。

现在有三堆编号的石头。第一个包含 $$$a$$$ 石头,第二个包含 $$$b$$$ 石头,第三个包含 $$$c$$$ 石头。

每次她可以执行以下两个操作之一:

1、从第一堆取出一颗石子,从第二堆取出两颗石子(只有当第一堆至少有一颗石子且第二堆至少有两颗石子时才可以进行此操作);
2、从第二堆取出一颗石子,从第三堆取出两颗石子(只有当第二堆至少有一颗石子且第三堆至少有两颗石子时才能进行此操作)。

她想要获得最大数量的石头,但她不知道该怎么办。最初,她有 $$$0$$$ 宝石。你能帮助她吗?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。接下来的 $$$t$$$ 行按以下格式描述测试用例:

行包含三个非负整数 $$$a$$$、$$$b$$$ 和 $$$c$$$,以空格分隔 ($$$0 \leq a,b,c \leq 100$$$) — 分别是第一堆、第二堆和第三堆中的石头数量。

在 hacks 中,只允许在输入中使用一个测试用例,因此应该满足 $$$t = 1$$$ 。

输出

以与输入相同的顺序打印 $$$t$$$ 行,测试用例的答案。测试用例的答案是整数——爱丽丝在进行一些操作后可以获取的最大可能数量的石头。

示例

输入 #1

3
3 4 5
1 0 5
5 3 2

输出 #1

9
0
6

注意

对于第一个测试中的第一个测试用例,Alice 可以从第二堆中取出两块石头,从第三堆中取出四块石头,从而进行两次第二次操作。然后她可以从第一堆中取出一块石头,从第二堆中取出两块石头,将第一次操作进行一次。爱丽丝将拿走的石头总数为 $$$9$$$。不可能进行某些操作来获取超过 $$$9$$$ 的石头,因此答案是 $$$9$$$。