1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import math

def mno(n):
    i = 1
    while n>0:
        i *= n % 10
        n //= 10
    
    if i>9:
        return mno(i)
    
    return i    

def test(n):
    r = [0,0,0,0,0,0,0,0,0,0]
    
    for i in range(1,n+1):
        z = mno(i)
        r[z] += 1
 
    return r

t = int(input())

ns = list(map(int, input().split()))

for i in range(t):
    print(*test(ns[i]))