Kuvaus

Olet koulun ohjelmointikilpailujoukkueen kapteeni ja johdatat luokkatoverisi Chongqingiin osallistumaan CCPC-kilpailuun. Joukkueen perinteen mukaisesti kapteenina sinun tulee tarjota luokkatovereillesi ateria, ja suunnittelet syöväsi paikallista erikoisuutta, hot potia.

Tilastojen mukaan joukkueessa on $x$ opiskelijaa, jotka syövät vain tulista ruokaa, $y$ opiskelijaa, jotka syövät vain mietoa (ei-tulista) ruokaa, ja $z$ opiskelijaa, jotka syövät sekä tulista että mietoa ruokaa. Hot pot -ravintola, jossa vierailette, tarjoaa kolmenlaisia patoja:

• Tulinen pata, josta riittää enintään kahdelle tulista ruokaa syövälle opiskelijalle ja joka maksaa $a$ juania annokselta.
• Sekapata, josta riittää enintään yhdelle tulista ruokaa syövälle opiskelijalle ja enintään yhdelle mietoa ruokaa syövälle opiskelijalle ja joka maksaa $b$ juania annokselta.
• Mieto pata, josta riittää enintään kahdelle mietoa ruokaa syövälle opiskelijalle ja joka maksaa $c$ juania annokselta.

Haluat tietää pienimmän rahamäärän, joka tarvitaan varmistamaan, että kaikki opiskelijat voivat syödä hot potia mieltymystensä mukaisesti.

Syöte

Yhdessä syötetiedostossa on useita testitapauksia. Syötteen ensimmäinen rivi sisältää yhden kokonaisluvun $T$ ($1 \le T \le 2025$), joka ilmaisee testitapausten lukumäärän.

Jokaisessa testitapauksessa:

• Jokainen rivi sisältää $6$ positiivista kokonaislukua $x, y, z, a, b, c$ ($1 \le x, y, z, a, b, c \le 2025$), jotka esittävät opiskelijoiden lukumäärää kussakin ryhmässä sekä kolmen hot pot -tyypin hintoja.

Tuloste

Tulosta jokaista testitapausta kohden omalle rivilleen yksi kokonaisluku, joka esittää pienintä mahdollista kustannusta sen varmistamiseksi, että kaikki opiskelijat voivat syödä hot potia mieltymystensä mukaisesti.

Esimerkki

Esimerkkisyöte 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

Esimerkkituloste 1

8
3
9
39
29
26

Huomautus

• Ensimmäisessä esimerkissä voit laittaa kaikki molempia syövät opiskelijat syömään tulista ruokaa ja tilata sitten kolme tulista pataa ja yhden sekapadan, jolloin kokonaiskustannus on $1 \times 3 + 5 \times 1 = 8$.
• Toisessa esimerkissä voit laittaa molempia syövistä opiskelijoista kaksi syömään tulista ja kaksi mietoa ruokaa ja tilata sitten kolme sekapataa, jolloin kokonaiskustannus on $1 \times 3 = 3$.