采用多組數(shù)據(jù)輸入。

輸入共 q + 1 行。

第一行為一個(gè)正整數(shù) q 表示數(shù)據(jù)組數(shù)。

后面 q 行，每行五個(gè)非負(fù)整數(shù) a₂，a₃，a₄，b₄，b₆ 表示一組數(shù)據(jù)。

2
3 0 1 0 1
0 2 2 1 1

6
10

【樣例說(shuō)明】

對(duì)于第一組數(shù)據(jù)，只有一個(gè)六人桌，因此最多安排三個(gè)兩人寢的同學(xué)就餐，答案為 (2 + 2 + 2) = 6。

對(duì)于第二組數(shù)據(jù)，用一個(gè)六人桌安排兩個(gè)三人寢的同學(xué)，用一個(gè)四人桌安排一個(gè)四人寢的同學(xué)，答案為 (3 + 3) + (4) = 10。

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于 20% 的評(píng)測(cè)用例，保證 a₂ + a₃ + a₄ ≤ 8。對(duì)于 100% 的評(píng)測(cè)用例，保證 q ≤ 100，b₄ + b₆ ≤ a₂ + a₃ + a₄ ≤ 100。