Есептің шарты

Сіз мектептің спорттық бағдарламалау командасының капитанысыз және сыныптастарыңызды CCPC жарысына қатысу үшін Чунцинге бастап келдіңіз. Команданың дәстүрі бойынша, капитан ретінде сіз сыныптастарыңызды тамаққа шақыруыңыз керек және сіз жергілікті ерекше тағам — хого (ыстық қазан) жеуді жоспарлап отырсыз.

Статистика бойынша, командада тек ащы тамақ жейтін $x$ оқушы, тек ащы емес тамақ жейтін $y$ оқушы және ащыны да, ащы еместі де жей беретін $z$ оқушы бар. Сіздер барған хого мейрамханасы қазанның үш түрін ұсынады:

• Ащы қазан: ащы тамақ жейтін ең көбі екі оқушыға жетеді, бір порциясының бағасы $a$ юань.
• Аралас қазан: ащы тамақ жейтін ең көбі бір оқушыға және ащы емес тамақ жейтін ең көбі бір оқушыға жетеді, бір порциясының бағасы $b$ юань.
• Ащы емес қазан: ащы емес тамақ жейтін ең көбі екі оқушыға жетеді, бір порциясының бағасы $c$ юань.

Сіз барлық оқушылар өз талғамына сай хого жей алуы үшін қажетті ең аз ақша мөлшерін білгіңіз келеді.

Кіріс деректер

Бір кіріс файлында бірнеше тест жағдайлары бар. Кірістің бірінші жолында тест жағдайларының санын білдіретін бір бүтін сан $T$ ($1 \le T \le 2025$) берілген.

Әрбір тест жағдайы үшін:

• Әр жолда әр санаттағы оқушылар санын және хогоның үш түрінің бағаларын білдіретін $6$ оң бүтін сан $x, y, z, a, b, c$ ($1 \le x, y, z, a, b, c \le 2025$) берілген.

Шығыс деректер

Әрбір тест жағдайы үшін барлық оқушылардың өз талғамына сай хого жеуін қамтамасыз ететін ең аз мүмкін шығынды білдіретін бір бүтін санды жеке жолға шығарыңыз.

Мысал

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

1-мысал шығысы

8
3
9
39
29
26

Ескертпе

• Бірінші мысалда екі түрді де жей беретін барлық оқушыларға ащы тамақ беріп, үш ащы қазан мен бір аралас қазанға тапсырыс беруге болады, жалпы құны $1 \times 3 + 5 \times 1 = 8$ болады.
• Екінші мысалда екі түрді де жей беретін оқушылардың екеуіне ащы, ал екеуіне ащы емес тамақ беріп, үш аралас қазанға тапсырыс беруге болады, жалпы құны $1 \times 3 = 3$ болады.