#include<stdio.h>
int main(){
int n,m;
scanf("%d",&n);
while(n--){
int a[10]={0};
scanf("%d",&m);
int temp;
for(int i=1;i<=m;i++){
temp=i;
while(temp){
a[temp%10]++;
temp/=10;
}
}
for(int i=0;i<10;i++){
printf("%d",a[i]);
if(i==9) printf("\n");
else printf(" ");
}
}
return 0;
}
int main(){
int n,m;
scanf("%d",&n);
while(n--){
int a[10]={0};
scanf("%d",&m);
int temp;
for(int i=1;i<=m;i++){
temp=i;
while(temp){
a[temp%10]++;
temp/=10;
}
}
for(int i=0;i<10;i++){
printf("%d",a[i]);
if(i==9) printf("\n");
else printf(" ");
}
}
return 0;
}