题目描述

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

输入格式

本题采用多组数据输入。

输入共 $q+1$ 行。

第一行为一个正整数 $q$ 表示数据组数。

后面 $q$ 行，每行五个非负整数 $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$。