Create Find Digits - 5p :v

Problem Statement 
You are given a number N, you need to print the number of positions where digits exactly divides N.

Input format

The first line contains T (number of test cases followed by T lines each containing N).

Constraints 
1 <=T <= 15 
0 < N < 1010

Output Format 
For each test case print the number of positions in N where digits in that number exactly divides the number N in separate line.