1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
def koncowa_cyfra(x):
    while x >= 10:
        p = 1
        while x > 0:
            p *= x % 10
            x //= 10
        x = p
    return x

t = int(input())
dni = list(map(int, input().split()))

for n in dni:
    wynik = [0] * 10
    for i in range(1, n + 1):
        cyfra = koncowa_cyfra(i)
        wynik[cyfra] += 1
    print(*wynik)