Description

Vous êtes le capitaine de l'équipe scolaire de programmation compétitive et vous emmenez vos camarades de classe à Chongqing pour participer au CCPC. Selon la tradition de l'équipe, en tant que capitaine, vous devez offrir un repas à vos camarades, et vous prévoyez de manger la spécialité locale : la fondue chinoise (hot pot).

Selon les statistiques, il y a $x$ étudiants dans l'équipe qui n'acceptent que la nourriture épicée, $y$ étudiants qui n'acceptent que la nourriture non épicée, et $z$ étudiants qui acceptent aussi bien la nourriture épicée que non épicée. Le restaurant de fondue que vous visitez propose trois types de marmites :

• Marmite épicée, qui peut servir au plus deux étudiants acceptant la nourriture épicée, coûtant $a$ yuans par portion.
• Marmite mixte, qui peut servir au plus un étudiant acceptant la nourriture épicée et au plus un étudiant acceptant la nourriture non épicée, coûtant $b$ yuans par portion.
• Marmite non épicée, qui peut servir au plus deux étudiants acceptant la nourriture non épicée, coûtant $c$ yuans par portion.

Vous voulez connaître le montant minimum d'argent nécessaire pour garantir que tous les étudiants puissent manger de la fondue selon leurs préférences.

Entrée

Il y a plusieurs cas de test dans un seul fichier d'entrée. La première ligne de l'entrée contient un seul entier $T$ ($1 \le T \le 2025$), indiquant le nombre de cas de test.

Pour chaque cas de test :

• Chaque ligne contient $6$ entiers strictement positifs $x, y, z, a, b, c$ ($1 \le x, y, z, a, b, c \le 2025$), représentant le nombre d'étudiants dans chaque catégorie et les prix des trois types de fondues.

Sortie

Pour chaque cas de test, affichez un seul entier sur une seule ligne, représentant le coût minimum possible pour garantir que tous les étudiants puissent manger de la fondue selon leurs préférences.

Exemple

Entrée d'exemple 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

Sortie d'exemple 1

8
3
9
39
29
26

Note

• Dans le premier exemple, vous pouvez faire manger épicé à tous les étudiants ayant une préférence mixte, puis commander trois marmites épicées et une marmite mixte, pour un coût total de $1 \times 3 + 5 \times 1 = 8$.
• Dans le deuxième exemple, vous pouvez répartir les étudiants ayant une préférence mixte en deux qui mangent épicé et deux qui mangent non épicé, puis commander trois marmites mixtes, pour un coût total de $1 \times 3 = 3$.