- Practice
- Algorithms
- Implementation
- Find Digits

# Find Digits

# Find Digits

An integer is a *divisor* of an integer if the remainder of .

Given an integer, for each digit that makes up the integer determine whether it is a divisor. Count the number of divisors occurring within the integer.

**Example**

Check whether , and are divisors of . All 3 numbers divide evenly into so return .

Check whether , , and are divisors of . All 3 numbers divide evenly into so return .

Check whether and are divisors of . is, but is not. Return .

**Function Description**

Complete the *findDigits* function in the editor below.

findDigits has the following parameter(s):

*int n*: the value to analyze

**Returns**

*int:*the number of digits in that are divisors of

**Input Format**

The first line is an integer, , the number of test cases.

The subsequent lines each contain an integer, .

**Constraints**

**Sample Input**

```
2
12
1012
```

**Sample Output**

```
2
3
```

**Explanation**

The number is broken into two digits, and . When is divided by either of those two digits, the remainder is so they are both divisors.

The number is broken into four digits, , , , and . is evenly divisible by its digits , , and , but it is *not* divisible by as division by zero is undefined.