El ogro Ork tiene un número entero ~n(0 \le n \le 10^9)~. Él quiere saber cuántos dígitos de ~n~ son divisores de ~n~.

Un entero ~d~ es divisor de un entero ~n~ si se cumple que el resto de la división de ~n~ entre ~d~ es igual a ~0~.

Entrada

La primera línea de entrada contiene un número entero ~t~, indicando la cantidad de casos de prueba.

Las siguientes ~t~ líneas contienen un número entero ~n~.

Salida

Para cada caso de prueba, cuente el número de dígitos de ~n~ que son divisores de ~n~. Imprima cada respuesta en una nueva línea.

Ejemplo de Entrada

2
13
10113

Ejemplo de Salida

1
4

Explicación del Ejemplo

El número ~13~ está compuesto por los dígitos ~\{1, 3\}~ y es divisible por ~\{1\}~, por lo tanto la salida es ~1~.

El número ~10113~ está compuesto por los dígitos ~\{1, 0, 1, 1, 3\}~ y es divisible por ~\{1, 1, 1, 3\}~, por lo tanto la salida es ~4~. La división por ~0~ no está definida.