Copiado al portapapeles
Descripción
Considere el conjunto {2, 4, 6} todos los subconjuntos que se pueden formar son:
{}, {2}, {4}, {6}, {2, 4}, {2, 6}, {4, 6}, {2, 4, 6}
De estos subconjuntos todos los que tienen un número primo son:
{2}, {2, 4}, {2, 6}, {2, 4, 6}
Dado un conjunto, se pide que indiques el número de subconjuntos que contienen un número primo.
Entrada
La entrada consiste en múltiples casos de prueba. La primera línea contiene el número de casos.
Por cada caso de prueba, viene una línea consistente en los elementos del vector separados por un espacio. Cada elemento del vector es un número 2 <= n <= 1000000. El vector tiene entre 10 y 30 elementos.
Salida
Por cada caso de prueba, escriba una línea con el número de subconjuntos que contienen al menos un número primo.
Ejemplo Entrada
4 2 4 6 2 3 5 3 4 5 6 7 8 4 6 8 9
Ejemplo Salida
4 7 56 0