UVA1225

/*
* Copyright (c) 2016, 安徽大学计算机科学与技术学院
* All rights reserved.
* 作 者：  杨磊
* 完成日期：2016 年 12 月 07 日
* 问题描述:
* 统计N个数（1~N）中0~9总计出现的次数
* 如10，代表1 2 3 4 5 6 7 8 9 10
* 那么0~9出现的次数为 1 2 1 1 1 1 1 1 1 1 
*/
#include<stdio.h>
#include<string.h>
int  s[11]={0};
int num(int*s,int i){
  while(i){
    s[i%10]++;
    i/=10;
  }
}
int main(){
    int i,t;
    scanf("%d",&t);
    while(t--){
        memset(s,0,sizeof(s));
        int n;
        scanf("%d",&n);
        for(i=1;i<=n;i++)
           {
               num(s,i);
           }
        for(i=0;i<10;i++){
                if(i<9)
            printf("%d ",s[i]);
        else
        printf("%d\n",s[i]);}

    }
  return 0; }