A38686.繁杂の附魔

不标准附魔……？

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 最多可合成的附魔台数量。

【数据范围】

对于所有的数据，保证：

$0\le a,b,c\le10^{12}$，$1\le T\le10^4$

本题测试点等分。

【样例解释】

样例组 #1：FM 有 $6$ 颗钻石、$19$ 块黑曜石和 $3$ 本书，因为一个附魔台需要 $2$ 颗钻石、$4$ 块黑曜石和 $1$ 本书，合成第 $4$ 个附魔台时钻石和书的数量不足。因此最多可以合成 $3$ 个附魔台。