#!/bin/python

import sys

Ans=[]
t = int(raw_input().strip())
for a0 in xrange(t):
	n = int(raw_input().strip())
	count=0
	for i in xrange(0,len(str(n))):
		if int(str(n)[i])!=0 and n%int(str(n)[i])==0:
			count=count+1
	Ans.append(count)

for k in Ans:
	print k