Opis problemu

Jesteś kapitanem szkolnej drużyny programistycznej i prowadzisz swoich kolegów z klasy do Chongqing, aby wziąć udział w zawodach CCPC. Zgodnie z tradycją drużyny, jako kapitan musisz postawić kolegom posiłek i planujesz zjeść lokalny specjał — hot pot.

Według statystyk w drużynie jest $x$ uczniów, którzy akceptują tylko pikantne jedzenie, $y$ uczniów, którzy akceptują tylko niepikantne jedzenie, oraz $z$ uczniów, którzy akceptują zarówno pikantne, jak i niepikantne jedzenie. Restauracja hot pot, którą odwiedzacie, oferuje trzy rodzaje garnków:

• Garnek pikantny, który może obsłużyć co najwyżej dwóch uczniów akceptujących pikantne jedzenie, kosztujący $a$ juanów za porcję.
• Garnek mieszany, który może obsłużyć co najwyżej jednego ucznia akceptującego pikantne jedzenie i co najwyżej jednego ucznia akceptującego niepikantne jedzenie, kosztujący $b$ juanów za porcję.
• Garnek niepikantny, który może obsłużyć co najwyżej dwóch uczniów akceptujących niepikantne jedzenie, kosztujący $c$ juanów za porcję.

Chcesz poznać minimalną kwotę pieniędzy potrzebną do zapewnienia, że wszyscy uczniowie będą mogli zjeść hot pot zgodnie ze swoimi preferencjami.

Wejście

W jednym pliku wejściowym znajduje się wiele przypadków testowych. Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą $T$ ($1 \le T \le 2025$), oznaczającą liczbę przypadków testowych.

Dla każdego przypadku testowego:

• Każdy wiersz zawiera $6$ dodatnich liczb całkowitych $x, y, z, a, b, c$ ($1 \le x, y, z, a, b, c \le 2025$), reprezentujących liczbę uczniów w każdej kategorii oraz ceny trzech rodzajów garnków hot pot.

Wyjście

Dla każdego przypadku testowego wypisz w osobnym wierszu jedną liczbę całkowitą, reprezentującą minimalny możliwy koszt zapewniający, że wszyscy uczniowie będą mogli zjeść hot pot zgodnie ze swoimi preferencjami.

Przykład

Przykładowe wejście 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

Przykładowe wyjście 1

8
3
9
39
29
26

Uwaga

• W pierwszym przykładzie możesz pozwolić wszystkim uczniom o mieszanych preferencjach jeść pikantne jedzenie, a następnie zamówić trzy garnki pikantne i jeden garnek mieszany, co daje łączny koszt $1 \times 3 + 5 \times 1 = 8$.
• W drugim przykładzie możesz podzielić uczniów o mieszanych preferencjach tak, aby dwóch jadło pikantnie, a dwóch niepikantnie, a następnie zamówić trzy garnki mieszane, co daje łączny koszt $1 \times 3 = 3$.