Suma de primos P22443

Dado un entero $n\ge 2$, te pedimos que digas de cuantos modos es posible escribirlo como suma de números primos (importando el orden de los sumandos). Por ejemplo, $2$, $3$ y $4$ sólo pueden escribirse de un único modo ($2$, $3$ y $2+2$, respectivamente) mientras que $5$ puede escribirse de 3 modos ($5$, $2+3$ y $3+2$) y $6$ de 2 modos ($2+2+2$ y $3+3$).

Caso de haber más de $10^6$ modos distintos de escribirlo, simplemente responde muchos.

Entrada

El número $c\le 10000$ de casos, seguido de $c$ líneas con un entero $n$ entre 2 y 5000.

Salida

Escribe $c$ líneas con la respuesta a los $c$ casos.

Puntuación

• TestA:   Entradas donde $c\le 10$ y $n\le 12$.

• TestB:   Entradas donde $n\le 18$

• TestC:   Entradas donde $n\le 30$.

• TestD:   Entradas donde $n\le 50$.

• TestE:   Entradas donde $n\le 5000$.