采用多组数据输入。

输入共 q + 1 行。

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

后面 q 行，每行五个非负整数 a₂，a₃，a₄，b₄，b₆ 表示一组数据。

2
3 0 1 0 1
0 2 2 1 1

6
10

【样例说明】

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

对于第二组数据，用一个六人桌安排两个三人寝的同学，用一个四人桌安排一个四人寝的同学，答案为 (3 + 3) + (4) = 10。

【评测用例规模与约定】

对于 20% 的评测用例，保证 a₂ + a₃ + a₄ ≤ 8。对于 100% 的评测用例，保证 q ≤ 100，b₄ + b₆ ≤ a₂ + a₃ + a₄ ≤ 100。