Story

This is "Sakura Shaved Ice" Store No. $3$, a slightly out-of-season shaved ice shop that opened today. Huh? This shop does not sell shaved ice individually !!?

Problem Statement

Cherry has opened an out-of-season shaved ice shop. This shop sells $3$ kinds of shaved ice: strawberry flavor, melon flavor, and blue Hawaii flavor.

Today, Cherry has prepared $A$ servings of strawberry flavor, $B$ servings of melon flavor, and $C$ servings of blue Hawaii flavor.

Cherry cannot make any more shaved ice today.

Cherry has decided to sell these servings of shaved ice in sets as follows. It is impossible to sell shaved ice in any way other than these $4$ kinds of sets.

• A set of $1$ serving each of strawberry flavor and melon flavor is sold for $X$ yen.
• A set of $1$ serving each of melon flavor and blue Hawaii flavor is sold for $Y$ yen.
• A set of $1$ serving each of blue Hawaii flavor and strawberry flavor is sold for $Z$ yen.
• A set of $1$ each of strawberry flavor, melon flavor, and blue Hawaii flavor is sold for $W$ yen.

Find the maximum possible sales (the total of the selling prices of the sets sold) that Cherry can earn today.

Solve $T$ test cases.

Constraints

• $1 \leq T \leq 10$.
• Constraints for each test case
• $0 \leq A,B,C \leq 10^5$.
• $1 \leq X,Y,Z,W \leq 10^9$.
• All input values are integers.

Input

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

Each test case is in the following format.

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

Output

The output consists of $T$ lines. On line $t~(1 \leq t \leq T)$, print the answer to test case $t$ as an integer on $1$ line.

Do not forget the newline at the end.

Sample

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