Beskrivning

Du är kapten för skolans lag i tävlingsprogrammering och leder dina klasskamrater till Chongqing för att delta i CCPC. Enligt lagets tradition ska du som kapten bjuda dina klasskamrater på en måltid, och du planerar att äta den lokala specialiteten hot pot.

Enligt statistiken finns det $x$ elever i laget som bara accepterar kryddstark mat, $y$ elever som bara accepterar mild (icke-kryddstark) mat och $z$ elever som accepterar både kryddstark och mild mat. Hot pot-restaurangen ni besöker erbjuder tre typer av grytor:

• Kryddstark gryta, som kan servera högst två elever som accepterar kryddstark mat, och kostar $a$ yuan per portion.
• Blandad gryta, som kan servera högst en elev som accepterar kryddstark mat och högst en elev som accepterar mild mat, och kostar $b$ yuan per portion.
• Mild gryta, som kan servera högst två elever som accepterar mild mat, och kostar $c$ yuan per portion.

Du vill veta den minsta summan pengar som behövs för att säkerställa att alla elever kan äta hot pot enligt sina preferenser.

Indata

Det finns flera testfall i en och samma indatafil. Den första raden i indatan innehåller ett enda heltal $T$ ($1 \le T \le 2025$), som anger antalet testfall.

För varje testfall:

• Varje rad innehåller $6$ positiva heltal $x, y, z, a, b, c$ ($1 \le x, y, z, a, b, c \le 2025$), som representerar antalet elever i varje kategori och priserna på de tre typerna av hot pot.

Utdata

För varje testfall, skriv ut ett enda heltal på en egen rad, som representerar den minsta möjliga kostnaden för att säkerställa att alla elever kan äta hot pot enligt sina preferenser.

Exempel

Exempelindata 1

6
3 1 4 1 5 9
1 1 4 5 1 4
1 5 2 8 2 3
9 6 2 3 5 10
1 5 8 2 8 7
1 9 5 10 3 5

Exempelutdata 1

8
3
9
39
29
26

Anmärkning

• I det första exemplet kan du låta alla elever med blandad preferens äta kryddstark mat, och sedan beställa tre kryddstarka grytor och en blandad gryta, till en totalkostnad av $1 \times 3 + 5 \times 1 = 8$.
• I det andra exemplet kan du låta två av eleverna med blandad preferens äta kryddstarkt och två äta milt, och sedan beställa tre blandade grytor, till en totalkostnad av $1 \times 3 = 3$.