UVa-1225Digit Counting

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){    int t;    cin>>t;    while(t--)    {        int n,cnt[15]={};        cin>>n;        for(int i=1;i<=n;i++)        {            int a=i,b=0;            while(a)            {                b=a%10;                ++cnt[b];                a/=10;            }        }        for(int i=0;i<=8;i++)            cout<<cnt[i]<<" ";        cout<<cnt[9]<<endl;    }}