采用多组数据输入。
输入共 q + 1 行。
第一行为一个正整数 q 表示数据组数。
后面 q 行,每行五个非负整数 a2,a3,a4,b4,b6 表示一组数据。
2 3 0 1 0 1 0 2 2 1 1
6 10
【样例说明】
对于第一组数据,只有一个六人桌,因此最多安排三个两人寝的同学就餐,答案为 (2 + 2 + 2) = 6。
对于第二组数据,用一个六人桌安排两个三人寝的同学,用一个四人桌安排一个四人寝的同学,答案为 (3 + 3) + (4) = 10。
【评测用例规模与约定】
对于 20% 的评测用例,保证 a2 + a3 + a4 ≤ 8。对于 100% 的评测用例,保证 q ≤ 100,b4 + b6 ≤ a2 + a3 + a4 ≤ 100。