Chichico y sus amigos han estado jugando a las escondidas en el departamento de Chichico toda la noche. Como resultado, el departamento de Chichico se volvió desordenado. Por la mañana decidieron que necesitaban limpiar el departamento.

Para decidir quién limpiaría exactamente el departamento, los amigos quieren jugar un juego de contar. Primero, todos los chicos se paran en un círculo y luego cada uno de ellos muestra un número de dedos en una mano (de uno a cinco), y luego los niños cuentan en un círculo, comenzando por Chichico, el número de personas, respectivamente Se muestra el número total de dedos. La persona en la que se detiene la cuenta regresiva limpiará el departamento.

Por ejemplo, si Chichico y uno de sus amigos jugaban a las escondidas y se mostraban 7 dedos durante el conteo, Chichico limpiaría el cuarto. Si hubiera 2 o 8 dedos, entonces su amigo limpiaría el cuarto.

Chichico sabe cuántos dedos mostrará cada uno de sus amigos durante el conteo. Ahora está interesado en la cantidad de formas de mostrar una cierta cantidad de dedos en una mano (de una a cinco), para que no tenga que limpiar el cuarto. Ayuda a Chichico.

La primera línea contiene un número entero $t$ (1 ≤  t  ≤ 100), el número de fiestas que tuvo Chichico en su departamento.

La segunda línea contiene un número entero $n$ (1 ≤  n  ≤ 100), el número de amigos de Chichico. Chichico mismo no se considera su propio amigo. La tercera línea contiene n enteros positivos, que no exceden de 5 que representan cuántos dedos mostrarán los amigos de Chichico.

Por cada fiesta que tuvo Chichico en su departamento imprima la respuesta en una sola linea.