Beskrivelse

Du er kaptein for skolens konkurranseprogrammeringslag og leder klassekameratene dine til Chongqing for å delta i CCPC. Ifølge lagets tradisjon må du som kaptein spandere et måltid på klassekameratene dine, og du planlegger å spise den lokale spesialiteten hot pot.

Ifølge statistikken er det $x$ elever på laget som bare spiser sterk mat, $y$ elever som bare spiser mild (ikke-sterk) mat, og $z$ elever som spiser både sterk og mild mat. Hot pot-restauranten dere besøker tilbyr tre typer gryter:

• Sterk gryte, som kan servere høyst to elever som spiser sterk mat, og koster $a$ yuan per porsjon.
• Blandet gryte, som kan servere høyst én elev som spiser sterk mat og høyst én elev som spiser mild mat, og koster $b$ yuan per porsjon.
• Mild gryte, som kan servere høyst to elever som spiser mild mat, og koster $c$ yuan per porsjon.

Du vil vite det minste pengebeløpet som trengs for å sikre at alle elevene kan spise hot pot i henhold til sine preferanser.

Inndata

Det er flere testtilfeller i én enkelt inndatafil. Den første linjen i inndataene inneholder ett enkelt heltall $T$ ($1 \le T \le 2025$), som angir antallet testtilfeller.

For hvert testtilfelle:

• Hver linje inneholder $6$ positive heltall $x, y, z, a, b, c$ ($1 \le x, y, z, a, b, c \le 2025$), som representerer antallet elever i hver kategori og prisene på de tre typene hot pot.

Utdata

For hvert testtilfelle skal du skrive ut ett enkelt heltall på en egen linje, som representerer den minst mulige kostnaden for å sikre at alle elevene kan spise hot pot etter sine preferanser.

Eksempel

Eksempelinndata 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

Eksempelutdata 1

8
3
9
39
29
26

Merk

• I det første eksempelet kan du la alle elevene med blandet preferanse spise sterk mat, og deretter bestille tre sterke gryter og én blandet gryte, med en totalkostnad på $1 \times 3 + 5 \times 1 = 8$.
• I det andre eksempelet kan du la to av elevene med blandet preferanse spise sterkt og to spise mildt, og deretter bestille tre blandede gryter, med en totalkostnad på $1 \times 3 = 3$.