问题描述

学校里一共有 $a_2$ 个两人寝、$a_3$ 个三人寝、$a_4$ 个四人寝，而食堂里有 $b_4$ 个四人桌和 $b_6$ 个六人桌。学校想要安排学生们在食堂用餐，并且满足每个寝室里的同学都在同一桌就坐，请问这个食堂最多同时满足多少同学用餐？

输入格式

输入共 $q + 1$ 行。 第一行输入一个正整数 $q$，表示数据组数。$(1 \leq q \leq 100)$ 接下来 $q$ 行，每行包含五个非负整数 $a_2$, $a_3$, $a_4$, $b_4$, $b_6$，表示一组数据： $a_2$ 表示两人寝的数量； $a_3$ 表示三人寝的数量； $a_4$ 表示四人寝的数量； $b_4$ 表示四人桌的数量； $b_6$ 表示六人桌的数量。

输出格式

• 输出共 $q$ 行，每行一个整数表示对应输入数据的答案，即最多能满足用餐的同学数。

样例输入

2
3 0 1 0 1
0 2 2 1 1

样例输出

6
10

样例说明

对于第一组数据：

• 只有一个六人桌，因此最多安排三个两人寝的同学就餐，答案为 $(2 + 2 + 2) = 6$。

对于第二组数据：

• 用一个六人桌安排两个三人寝的同学，用一个四人桌安排一个四人寝的同学，答案为 $(3 + 3) + (4) = 10$。

评测用例规模与约定

• 对于 20% 的评测用例，保证 $a_2 + a_3 + a_4 \leq 8$。
• 对于 100% 的评测用例，保证 $q \leq 100$，$b_4 + b_6 \leq a_2 + a_3 + a_4 \leq 100$。