ストーリー

ここは今日開店したちょっと季節外れのかき氷店の「サクラシェーブドアイス」$3$ 号店. あれ? このかき氷店, かき氷を単品で売っていない !!?

問題文

チェリーちゃんは季節外れのかき氷店を開店した. このかき氷店では, イチゴ味, メロン味, ブルーハワイ味の $3$ 種類を売っている.

チェリーちゃんは今日, イチゴ味を $A$ 食, メロン味を $B$ 食, ブルーハワイ味を $C$ 食用意した.

チェリーちゃんはもう今日はかき氷を作ることができない.

チェリーちゃんはこれらのかき氷を以下のようにしてセット販売することになった. なお, この $4$ つのセット売りの方法以外でかき氷を売ることは不可能である.

• イチゴ味とメロン味 $1$ 食ずつのセットを $X$ 円で売る.
• メロン味とブルーハワイ味 $1$ 食ずつのセットを $Y$ 円で売る.
• ブルーハワイ味とイチゴ味 $1$ 食ずつのセットを $Z$ 円で売る.
• イチゴ味とメロン味とブルーハワイ味 $1$ 個ずつのセットを $W$ 円で売る.

今日チェリーちゃんが獲得しうる売上 (売れたかき氷セットの売値の総和) の最大値を求めよ.

$T$ 個のテストケースについて答えよ.

制約

• $1 \leq T \leq 10$.
• 各テストケースに対する制約
• $0 \leq A,B,C \leq 10^5$.
• $1 \leq X,Y,Z,W \leq 10^9$.
• 入力は全て整数である.

入力

$T$
$\text{Testcase}_1$
$\text{Testcase}_2$
$\vdots$
$\text{Testcase}_T$

各テストケースは以下の形式である.

$A$ $B$ $C$
$X$ $Y$ $Z$ $W$

出力

出力は $T$ 行からなる. 第 $t~(1 \leq t \leq T)$ 行目には第 $t$ テストケースに対する解答を整数として $1$ 行で出力せよ.

最後に改行を忘れないこと.

サンプル

3
2 3 2
2 2 2 3
100 0 0
1000 2000 3000 4000
41421 73205 23456
314159265 358979323 846264338 327950288

7
0
25493847507853