import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static void main(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); for(int a0 = 0; a0 < t; a0++){ int n = in.nextInt(); int temp = n; int answer = 0; while(temp>0){ int digit = temp%10; …

gistfile1.txt

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        for(int a0 = 0; a0 < t; a0++){
            int n = in.nextInt();
            int temp = n;
            int answer = 0;
            while(temp>0){
                int digit = temp%10;
                if(digit > 0 && n%digit == 0){
                    answer++ ;
                }
                temp /= 10;
            }
            System.out.println(answer);
        }
    }
}