int main(){
int a,b,p=0,y=0;
int g[10]={0};
scanf("%d",&a);
for(int i=0;i<a;i++){
scanf("%d",&b);
for(y=1;b/(int)pow(10,y)>0;){
y++;
}
int x=b;
for(int h=1;h<=x;h++){
int m=h;
for(int t=1;t<=y&&m>0;t++){
p=m%10;
m/=10;
g[p]++;
}
}
for(int i=0;i<10;i++){
printf("%d",g[i]);
if(i<9)
printf(" ");
if(i==9)
printf("\n");
}
memset(g,'\0',sizeof(g));
}
}
int main(){
int a[10]={0};
int t,n,k,m,i,x;
scanf("%d",&t);
for(i=0;i<t;i++){
scanf("%d",&n);
for(k=1;k<=n;k++){
x=k;
while(x/10!=0){
m=x%10,x/=10;
a[m]++;
}
a[x]++;
}
for(k=0;k<10;k++){
printf("%d ",a[k]);
}
printf("\n");
memset(a,0,sizeof(a));
}
}