En una clase de Algebra, el profesor de Yonathan le dio una tarea una tarea que era muy fácil para su clase, pero el problema era que Yonathan no ponía atención a sus clases y el profesor lo sabía.

La tarea consiste en que dado un numero 0<X<1000, debe hallar la cantidad exacta de números primos (Los números primos son aquellos números naturales enteros que se dividen de forma exacta únicamente por 1 y por sí mismo) que se encuentra en dicho numero X.

Ejemplo: X=673, donde la cantidad de números primos que contiene es 5, ya que los números 3, 7, 67, 73 y 673 son primos.

Ayuda a Yonathan para que su profesor no lo regañe.

La primera línea contiene el número de casos de prueba.

Cada caso de prueba está dado con un número X cuya longitud es 0<X<1000.