← 返回比赛
已结束 COCR 提高赛 #1
← 上一题 下一题 →

A4761 | 繁杂の附魔

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

不标准附魔……？


FM 玩我的世界正起劲，忽然想起来要给自己的一身钻石装附魔。查看了一眼背包，却发现什么材料都没有！没办法，他回到自己的基地找材料。经过一阵翻箱倒柜，他终于找到了 $a$ 颗钻石、$b$ 个黑曜石和 $c$ 本书。

众所周知，一个附魔台需要 $2$ 颗钻石、$4$ 个黑曜石和 $1$ 本书。由于 FM 的基地十分分散，而且他认为这些基地都有独特的纪念意义，所以每个基地都需要一个附魔台。很明显，材料供不应求，所以 FM 需要最大数量的附魔台。

现在 FM 把这个任务交给了你，请你算出 FM 最多能合成多少个附魔台。

输入格式

输入共 $T+1$ 行：

第一行 $1$ 个正整数 $T$，表示共 $T$ 次询问；

接下来 $T$ 行，每行 $3$ 个正整数 $a,b,c$，分别表示 FM 找到的钻石、黑曜石和书的数量。

输出格式

输出共 $T$ 行：

对于每组输入，输出 $1$ 个整数，表示 FM 最多可合成的附魔台数量。

输入输出样例

输入 #1
1
6 19 3
输出 #1
3
C++ 编辑器
输入
输出