¿Quién no comió helado alguna vez? Si no lo hiciste, no sabes de lo que te pierdes.

José ama los helados y siempre soñó con comer helado todo el día. Por suerte fue ahorrando dinero para ir al gran Palacio de los Helados.

El palacio tiene muchos sabores (chocolate, vainilla, fresa, naranja, etc.) y cada sabor se vende en varias porciones, cada una con su precio. Por ejemplo, el chocolate puede venir en 3 porciones de 10 Bs, 15 Bs y 25 Bs.

Al ver los precios, José notó que no le alcanza para comprar todo, así que decidió lo siguiente:

• Va a comprar exactamente una porción de cada sabor, para probarlos todos.

• No puede gastar más de lo que ahorró.

• Entre todas las formas de hacerlo, quiere la que gaste más dinero.

¿Cuánto dinero gasta José?

La primera línea contiene un entero $N$ ($1 \leq N \leq 2000$), el número de casos de prueba.

Cada caso tiene este formato:

• Una línea con dos enteros $M$ y $C$ ($1 \leq M \leq 200$, $1 \leq C \leq 20$): el dinero que ahorró José y la cantidad de sabores.

• $C$ líneas, una por sabor. Cada una empieza con un entero $K$ ($1 \leq K \leq 20$), la cantidad de porciones de ese sabor, seguido de $K$ enteros entre $1$ y $100$: el precio de cada porción.

Para cada caso imprime una línea con el mayor monto que José puede gastar comprando una porción de cada sabor sin pasarse de $M$.

Si el dinero no alcanza para probar todos los sabores, imprime No es posible