Tu tarea es contar cuantos números primos existen en un determinado número.

Por ejemplo en el número $1272317$ existen estos números primos $2$ $3$ $7$ $23$ $31$ $17$ $317$ y $127$ distribuidos de la siguente manera:

• 2 1272317
• 3 1272317
• 7 1272317
• 23 1272317
• 31 1272317
• 17 1272317
• 127 1272317
• 317 1272317

Totalizando 8 números primos que estan dentro del número $1272317$

La primera linea de cada caso de entrada tendra un entero $N$ ($1 \leq N \leq 100$) que representa la cantidad de números a ser evaluados.

En las siguientes $N$ lineas habrá un entero $A_i$ ($1 \leq A_i \leq 10^{100}$(números de hasta 100 dígitos), $1 \leq i \leq N$) del cual se tiene que contar la cantidad de numeros primos que contiene.

Imprima una línea por número, contando los primos  que tiene el número $A_i$, considerando que el máximo número primo a contar tiene 5 dígitos.