1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
def game(number):
    output_str = str(number)
    output_int = int(number)
    while output_int > 9:
        output_int = 1
        for i in range(len(output_str)):
            output_int *= int(output_str[i])
        output_str = str(output_int)
    return output_int

def solve(seed):
    output = [0] * 10
    for i in range(1, seed+1):
        output[game(i)] += 1
    return output

t = int(input())
n = input().split()

for i in range(t):
    for j in solve(int(n[i])):
        print(j, end = " ")
    print()