Juan es un estudiante que trabaja a tiempo parcial como barista en la pequeña cocina del departamento de su facultad. Él opera la máquina de espresso de la cocina para preparar espressos y lattes para los estudiantes que buscan energía para estudiar.

Hoy, varios estudiantes acuden a la cocina para hacer sus pedidos. Un pedido se registra indicando el número de cargas de espresso y, opcionalmente, la letra 'L', que señala que el estudiante desea un latte de ese número de cargas. Por ejemplo, un pedido 2 significa un espresso de 2 cargas, y un pedido 3L significa un latte de 3 cargas.

Preparar un espresso de n cargas consume n onzas de agua. Preparar un latte requiere vaporizar leche y consume una onza de agua adicional; por ejemplo, preparar un latte de n cargas consume n+1 onzas de agua. La máquina de espresso de la cocina cuenta con un depósito de agua de W onzas que está lleno al comenzar el día. Juan rellena el depósito hasta alcanzar las W onzas siempre que el agua restante en el mismo no sea suficiente para atender el pedido del siguiente estudiante. Juan prepara los pedidos uno por uno, respetando el orden en que se realizaron.

¿Cuántas veces deberá Juan rellenar el depósito de agua hoy para atender a todos los estudiantes?
 

La entrada contiene múltiples casos de prueba; la primera línea indica cuántos casos de prueba existen.
La primera línea de cada caso de prueba contiene dos números enteros, p (el número de pedidos) y W (tamaño del depósito). Cada una de las líneas siguientes contiene un número entero n (el número de cargas) seguido opcionalmente de la letra `L` para describir un pedido. Los pedidos deben completarse en el orden dado, tal como aparecen en la entrada.
 

En la salida escribe, por cada caso de prueba, el número de veces que Juan debe rellenar la cafetera.