#include<stdio.h>
#include<string.h>
int main(void){
  int t,str[10];
  scanf("%d",&t);
  while(t--){
  	int n;
  	memset(str,0,sizeof(str));
  	scanf("%d",&n);
  	for(int i=1;i<=n;i++){
  		if(i/1000) {str[i/1000]++;str[(i/100)%10]++;str[(i/10)%10]++;str[i%10]++;}
  		else if(i/100) {str[(i/100)%10]++;str[(i/10)%10]++;str[i%10]++;}
  		else if(i/10) {str[(i/10)%10]++;str[i%10]++;}
  		else str[i]++;
  	}
  	for(int i=0;i<10;i++){
  		if(i) printf(" ");
  		printf("%d",str[i]);
  	}
  	printf("\n");
  }
  return 0;
}

UVA 1225 字符串处理