題目描述

你係學校程式設計競賽隊伍嘅隊長，帶緊一班同學去重慶參加 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$。