#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;
}
/*虽说是顺序写在一起 但在程序运行是将数字分开 用循环分离出 每一位数 之后通过数组计数*/