题目描述

给定三类卡片：价值为 $1$ 的卡片有 $x$ 张，价值为 $2$ 的卡片有 $y$ 张，价值为 $3$ 的卡片有 $z$ 张。

有多次询问（每次询问给出一种指定的操作），三种操作分别是：
1. 可以将任意数量的卡片变成价值为 1 的卡片；
2. 可以将任意数量的卡片变成价值为 2 的卡片；
3. 可以将任意数量的卡片变成价值为 3 的卡片。

对于每一次询问（给定一种操作），在可以使用该操作任意次的情况下
最多可以合成（合成表示卡片价值相加）多少张价值为 6 的卡片？输出该最大张数（整数）

输入格式

第一行输入一个$T(1 \leq T \leq 10^5)$表示询问次数
接下来$T$行，每行包括四个数，分别表示当前询问允许的操作,以及你拥有卡片$1$，卡片$2$，卡片$3$的数量
$op\in\{1, 2, 3\},x,y,z。满足0 \leq x, y, z \leq 10^{18}$

输出格式

输出$T$行，每一行表示能够合成价值为$6$的卡片的最大数量

样例

1
1 1 1 1

1

2
2 1 1 3
2 6 3 2

2
4

样例$2$第二行解释，将价值为$1$的卡片全部变为价值为$2$的卡片，则有$9$张价值为$2$的卡片可以合成$3$张价值为$6$的卡片，$2$张价值为$3$的卡片合成$1$张价值为$6$的卡片，共计$4$张价值为$6$的卡片。