Katia es maestra de primaria. Este año ella quiere empezar a enseñar en tercer grado. Quiere presentar a sus alumnos ejercicios sobre sumas de números naturales, con varios sumandos. Un ejemplo podría ser ~1~+~2~+~3~, resultando en ~6~. Ella también está tratando de ser cautelosa, no deseando repetir el mismo ejercicio más de una vez: si ya orientó ~1~+~2~+~3~, luego podría presentar ~2~+~1~+~3~, ~1~+~1~+~4~ o ~1~+~0~+~5~, pero nunca más ~1~+~2~+~3~.

Además, para ejercitar la escritura de los números naturales, todos los días al comienzo de la clase Katia escribe cinco números naturales en la pizarra, a los que llama 'la lista del día'.

Con el objetivo de facilitar su trabajo, ella desea un programa que le diga cuántos ejercicios de suma diferentes se pueden generar con una cantidad fija de sumandos y que den como resultado un número contenido en la 'lista del día'.

Entrada

La entrada comienza con un número ~N~ ~(1 \leq N \leq 15)~, que indica la cantidad de casos de prueba. Siguen ~N~ casos de prueba, cada uno consta de dos líneas. La primera línea contiene un solo número ~K~ ~(1 \leq K \leq 100)~, la cantidad de sumandos contenidos en cada posible suma generada, y la segunda línea contiene la 'lista del día'. Los cinco números que forman la 'lista del día' serán números naturales menores que ~100~.

Salida

La salida, para cada caso de prueba, consiste en un solo número que representa la cantidad de sumas que se pueden generar con ~K~ sumandos y que dan como resultado uno de los cinco números en la 'lista del día'.

Ejemplo de Entrada

1
2
3 4 5 6 7

Ejemplo de Salida

30