6 Sahabat Berlibur

Dudung dan sahabatnya berencana mendaki gunung Bromo. Tentu saja, mereka harus menyewa penginapan jika tidak ingin tidur di lapangan luas yang dingin di malam hari.

Ada dua tipe penginapan di sekitaran Bromo, yakni: (1) tipe dua kasur dan (2) tipe tiga kasur. Tipe dua kasur berarti satu kamar memiliki 2 kasur. Sedangkan tipe tiga kasur berarti terdapat tiga kasur dalam satu kamar.

Tipe dua kasur harga inap permalamnya adalah X rupiah, sedangkan tipe tiga kasur dibanderol Y rupiah per malam.

The friends can either get three double rooms or get two triple rooms. Find the minimum amount they will have to pay to accommodate all six of them.

Dudung dan sahabatnya ingin menyewa antara kamar yang bertipe dua kasur, atau yang bertipe tiga kasur; yang terpenting dengan harga yang paling murah.

Masukan

  • Baris pertama hanya berisi T yang berarti jumlah kasus yang harus diperhitungkan.
  • Baris kedua dan seterusnya berisi angka X dan Y, dimana masing-masing adalah harga sewa per malam kamar tipe dua kasur dan tipe tiga kasur.

Keluaran

Untuk setiap kasus, temukan total biaya paling rendah untuk menyewa sejumlah kamar yang pas untuk 6 orang.

Batasan

  • 1 <= T <= 100 (T antara 1 hingga 100)
  • 1 <= X, Y <= 100 (X dan Y antara 1 dan 100)

Contoh masukan 1

Masukan:

3
7 9
4 7
10 15

Keluaran:

18

Untuk kasus pertama, jika Dudung dan teman-temannya memilih kamar tipe dua kasur, maka mereka harus membayar sebanyak 21 rupiah, karena mereka butuh menyewa tiga kamar untuk kamar tipe ini. Sedangkan jika mereka menyewa yang satu kamar memiliki tiga kasur, mereka perlu menyewa cukup dua kamar, yang akan menelan biaya 18 rupiah, yang mana merupakan harga total termurah.

Untuk kasus kedua, sama seperti kasus pertama, kita tidak bisa menilai dari masing-masing harga, karena kita harus mencari harga total termurah. Harga total termurah adalah di kamar bertipe dua kasur. Mereka hanya perlu membayar 12 rupiah untuk menyewa 3 kamar tipe dua kasur, dibandingkan dengan kamar tipe tiga kasur yang secara total berharga 14 rupiah untuk dua kamar, atau 2 rupiah lebih mahal. Maka program mencetak 12 karena secara total merupakan harga sewa paling murah.

Untuk kasus ketiga baik kamar bertipe dua kasur ataupun yang tiga kasur sama-sama totalnya berharga 30 rupiah. Harga tersebut tetaplah harga yang paling murah, maka program mencetak 30.