Deskripsi

Anda adalah kapten tim kompetisi pemrograman sekolah, yang memimpin teman-teman sekelas Anda ke Chongqing untuk berpartisipasi dalam CCPC. Menurut tradisi tim, sebagai kapten, Anda perlu mentraktir teman-teman sekelas Anda makan, dan Anda berencana untuk menyantap makanan khas setempat, yaitu hot pot.

Menurut statistik, terdapat $x$ siswa di tim yang hanya menerima makanan pedas, $y$ siswa yang hanya menerima makanan tidak pedas, dan $z$ siswa yang menerima makanan pedas maupun tidak pedas. Restoran hot pot yang Anda kunjungi menawarkan tiga jenis panci:

• Panci pedas, yang dapat melayani paling banyak dua siswa yang menerima makanan pedas, seharga $a$ yuan per porsi.
• Panci campuran, yang dapat melayani paling banyak satu siswa yang menerima makanan pedas dan paling banyak satu siswa yang menerima makanan tidak pedas, seharga $b$ yuan per porsi.
• Panci tidak pedas, yang dapat melayani paling banyak dua siswa yang menerima makanan tidak pedas, seharga $c$ yuan per porsi.

Anda ingin mengetahui jumlah uang minimum yang diperlukan untuk memastikan bahwa semua siswa dapat menyantap hot pot sesuai dengan preferensi mereka.

Masukan

Terdapat beberapa kasus uji dalam satu berkas masukan. Baris pertama masukan berisi sebuah bilangan bulat $T$ ($1 \le T \le 2025$), yang menyatakan banyaknya kasus uji.

Untuk setiap kasus uji:

• Setiap baris berisi $6$ bilangan bulat positif $x, y, z, a, b, c$ ($1 \le x, y, z, a, b, c \le 2025$), yang menyatakan jumlah siswa di setiap kategori serta harga dari ketiga jenis hot pot.

Keluaran

Untuk setiap kasus uji, keluarkan sebuah bilangan bulat pada satu baris, yang menyatakan biaya minimum yang mungkin untuk memastikan bahwa semua siswa dapat menyantap hot pot sesuai dengan preferensi mereka.

Contoh

Contoh Masukan 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

Contoh Keluaran 1

8
3
9
39
29
26

Catatan

• Pada contoh pertama, Anda dapat meminta semua siswa dengan preferensi campuran untuk makan makanan pedas, lalu memesan tiga panci pedas dan satu panci campuran, dengan total biaya $1 \times 3 + 5 \times 1 = 8$.
• Pada contoh kedua, Anda dapat membagi siswa dengan preferensi campuran menjadi dua orang makan pedas dan dua orang makan tidak pedas, lalu memesan tiga panci campuran, dengan total biaya $1 \times 3 = 3$.