1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
import itertools
import collections


def solve(x):
    if x < 10:
        return x
    res = 1
    for e in str(x):
        res *= int(e)
    return solve(res)

input()
for n in [int(x) for x in input().split()]:
    d = collections.defaultdict(int)
    for i in range(1, n + 1):
        d[solve(i)] += 1

    for i in range(10):
        print(d[i], end = ' ')
    print()