Построить бесконечную последовательность чисел и найти количество ненулевых элементов

k = 1
def f(x):
    global k
    if x == 0:
        return 0
    if x < 10 and x != 0:
        return k
    else:
        k+=1
        f(abs(sum(map(int, str(x))) - prod(map(int, str(x)))))
 
a = []
for _ in range(int(input())):
    a.append(int(input()))
 
 
 
for i in a:
    f(i)
    print(k)
    k = 1

import math
 
def calculate_sum_prod(n):
    if n == 0:
        return 0, 0
    
    s = 0
    m = 1
    has_zero = False 
    
    temp_n = abs(n) 
    while temp_n > 0:
        digit = temp_n % 10
        s += digit
        if digit == 0:
            has_zero = True
            m = 0 
        elif not has_zero:
             m *= digit
        temp_n //= 10
        
    if has_zero:
        m = 0
        
    return s, m
 
memo = {}
 
def solve():
    n = int(input())
 
    if n in memo:
        print(memo[n])
        return
 
    if n == 0:
        print(0)
        memo[n] = 0
        return
 
    original_n = n 
    count = 0
    
    seen_in_sequence = set() 
 
    while n > 0:
        if n in seen_in_sequence:
            break 
 
        seen_in_sequence.add(n)
        
        count += 1
        
        s, m = calculate_sum_prod(n)
        next_n = abs(m - s)
        
        if next_n in memo:
           count += memo[next_n]
           n = 0 
        else:
           n = next_n
 
    print(count)
    memo[original_n] = count 
 
num_test_cases = int(input())
for _ in range(num_test_cases):
    solve()

n=int(input("start="))
count=1
while (True):
    #print(n)
    s=0
    m=1
    while (n>0):
        k=n%10
        s+=k
        m*=k
        n=n//10
    n=abs(m-s)
    if n == 0:
        break
    count+=1
print(count)