#include <iostream>
#include <stdio.h>
#include <string.h>
#define maxn 1000000
using namespace std;

int main() {
    int a[10010];
    int b[10];
    int i,t,n,j,k;
    while(scanf("%d",&t)!=EOF) {
        for(j=1; j<=t; j++) {
                scanf("%d",&n);
        memset(b,0,sizeof(b));
        for(i=0;i<n;i++)
        {
            a[i]=i+1;
            while(a[i]/10!=0)
            {
                k=a[i]%10;
                b[k]++;
                a[i]/=10;
            }
            b[a[i]]++;
        }
            for(i=0; i<9; i++)
                printf("%d ",b[i]);
            printf("%d\n",b[9]);

        }
    }

    return 0;
}

/*虽说是顺序写在一起 但在程序运行是将数字分开 用循环分离出 每一位数 之后通过数组计数*/