תיאור הבעיה

אתה הקפטן של נבחרת התכנות של בית הספר, ומוביל את חבריך לכיתה לצ'ונגצ'ינג כדי להשתתף בתחרות ה-CCPC. לפי מסורת הנבחרת, בתור הקפטן עליך להזמין את חבריך לכיתה לארוחה, ואתה מתכנן לאכול את המנה המקומית המיוחדת — הוט פוט (Hot Pot).

לפי הסטטיסטיקה, ישנם בנבחרת $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$.