En la ciudad de La Paz existen diferentes lugares para ver películas pero ninguno como el Cine. El precio de las entradas en este cine varía dependiendo el día, 10 Bolivianos los días Miércoles 30 Bolivianos los Sábados Domingos y los demás días 20 Bolivianos.
Considerando que hoy es Lunes y solo podemos ver una película al día, ayúdanos a elegir los días en los que tenemos que ver N películas de tal forma que nos salga lo mas económico posible.
En la primera linea de entrada nos darán un numero T que representa la cantidad de casos de prueba. Por cada caso de prueba hay una linea que contiene dos números C (1 ≤ C ≤ 100) y N (1 ≤ N ≤ C). Donde C es el numero de días hay para ver N películas.
Por cada caso de prueba imprima una linea con el mínimo costo para ver N películas en C días.
5 2 1 3 1 7 7 14 7 92 62
20 40 150 360 2220
#2012