import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; import java.util.Arrays; public class Main{ private static int getSum(int d) { int ret = 0,t = d; while(t!=0) { ret +=(t%10); t/=10; } return ret; } public static void main(String[] args) throws IOException { int[] value = new int[100]; Arrays.fill(value, 0); StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); PrintWriter pr = new PrintWriter(System.out); int K ; st.nextToken(); K = (int)st.nval; while(K-->0) { int total = 0; st.nextToken(); int d = (int)st.nval; int t = getSum(d); for(int i=1;i<=t;i++) { if(t%i==0&&d%i==0) { value[total++]=i; } } pr.println(total); for(int i=0;i