import java.io.*;

 import java.util.*;

 public class Solution {

     public static void main(String[] args) {

         Scanner in = new Scanner(System.in);

         int t = in.nextInt();

         for(int i = 0; i < t; i++){

             Long num = in.nextLong();

             System.out.println(FindDigits(num));

         }

     }

     private static int FindDigits(Long num){

          //Write code to solve each of the test over here

          Long copy_num = num;

          int count = 0;

          while(num>0){

              Long digit = num%10;

              if(digit!=0 && copy_num%digit==0)

                  count++;

              num /= 10;

          }

          return count;

     }

 }