last_digits_known = dict()

def multiply_digits(x):
    mul = 1
    x = str(x)
    for digit in x:
        mul *= int(digit)
    return mul

def last_digit(x):
    tmp = x
    while(x > 9):
        x = multiply_digits(x)
        if x in last_digits_known:
            return last_digits_known[x]
    last_digits_known[tmp] = x
    return x

t = int(input())
days = input().split()
for i in range(t): days[i] = int(days[i])
for day in range(t):
    numbers = [0]*10
    for i in range(days[day], 0, -1):
        if i not in last_digits_known:
            numbers[last_digit(i)] +=1
        else:
            numbers[last_digits_known[i]] +=1
    for i in range(10):
        print(numbers[i], end=' ')
    print()