1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
t = int(input())
tab = [int(x) for x in input().split(" ")]


N = max(tab) +1 
x = [-1] * N
for i in range(N):

    if i < 10:
        x[i] = i
        continue
    c = x[i%10] *x[i//10]

    while c> 9:
        c = int(c%10) * int(c//10)
    x[i] = c
    

for i in range(t):
    print(" ".join([str(x[1:tab[i]+1].count(_)) for _ in range(10)]))