n = 100000

criba = [1]*n
criba[0] = 0
criba[1] = 0
i = 2
primos = []
while i < n:
if criba[i]==1:
j = i + i
while j<n:
criba[j] = 0
j = j + i
primos.append(i)
i = i +1
import sys
for i in range(int(input())):
numero = input()
nuevo = []
for j in range(len(numero)):
if int(numero[j]) in primos:
nuevo.append(int(numero[j]))
if j <= len(numero)-2:
if int(numero[j:j+2]) in primos:
nuevo.append(int(numero[j:j+2]))
if j <= len(numero)-3:
if int(numero[j:j + 3]) in primos:
nuevo.append(int(numero[j:j+3]))
if j <= len(numero)-4:
if int(numero[j:j + 4]) in primos:
nuevo.append(int(numero[j:j + 4]))
if j <= len(numero)-5:
if int(numero[j:j + 5]) in primos:
nuevo.append(int(numero[j:j+5]))
print(len(set(nuevo)))