الوصف

أنت كابتن فريق مسابقة البرمجة المدرسي، وتقود زملاءك في الصف إلى تشونغتشينغ للمشاركة في مسابقة 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$.