Jirafales

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
42
Resuelto:
25

Descripción

El profesor Jirafales esta calculando el promedio de notas de sus estudiantes, el estudiante $i$ tiene $N_i$ notas, de los cuales tiene que sacar su promedio. Al profesor Jirafales le gustan mucho los numeros primos y quiere que todas las notas promedio de sus estudiantes sea un numero primo. Asi que el profesor Jirafales agregara una nota extra a todos sus estudiantes para que con esa nueva nota el promedio sea un numero primo  Ayuda al profesor Jirafales a agregar una nota extra a cada uno de sus estudiantes.

Entrada

La primera linea de entrada consiste en la cantidad de estudiantes que tiene el profesor en su aula ( $1 <= M < = 10$ ).

Para cada estudiante se ingresará el numero de notas que acumulo ( $1 <= N < = 1000$ ). Luego se te dara $N$ numeros que representara las notas del estudiante las notas seran desde 0  hasta 100.

Salida

Para cada estudiante imprimir la nota que debe agregar para que el promedio sea un numero primo.

Imprima el numero que le permita llegar al siguiente primo.

Ejemplo Entrada

Copy icon
2
3
3 2 2
7
10 10 15 5 2 2 12

Ejemplo Salida

Copy icon
5
32

Ayuda

 en el primer caso

(3 + 2 + 2 ) / 3  = 2.333

agregando la nota 5 se tiene:

( 3 + 2 + 2 + 5 ) / 4 = 3