题目描述

我们有 $N_2$ 根长度为 $2$ 的棍子，$N_3$ 根长度为 $3$ 的棍子，以及 $N_4$ 根长度为 $4$ 的棍子。你可以进行以下操作任意次数。

• 选择两根棍子。
• 设这两根棍子的长度分别为 $x$ 和 $y$，将它们粘合在一起形成一根长度为 $x+y$ 的棍子。

找出能够制作长度恰好为 $10$ 的最大数量的棍子。

给定 $T$ 个测试用例，请解决每个测试用例。

约束条件

• $1\\leq T\\leq 100$
• $0\\leq N_2, N_3, N_4\\leq 10^{15}$

输入

从标准输入中按以下格式获得输入：

$T$ $\\text{case}_1$ $\\text{case}_2$ $\\vdots$ $\\text{case}_T$

每个测试用例的格式如下：

$N_2$ $N_3$ $N_4$

输出

打印 $T$ 行，第 $i$ 行应该包含 $\\text{case}_i$ 的答案。

示例输入 1

5
3 4 1
7 0 0
0 0 7
0 0 0
1000000000000000 1000000000000000 1000000000000000

示例输出 1

2
1
0
0
900000000000000

我们来描述一下第一个测试用例。我们有三根长度为 $2$ 的棍子，四根长度为 $3$ 的棍子和一根长度为 $4$ 的棍子。

制作两根长度恰好为 $10$ 的棍子的一种方法如下。

• 将四根长度为 $2$ 的棍子按某个顺序粘合在一起，得到一根长度为 $10$ 的棍子。
• 将三根长度为 $3$ 的棍子按某个顺序粘合在一起，得到一根长度为 $10$ 的棍子。
• 现在我们有三根棍子，长度分别为 $2$、$10$、$10$。