UVa-1225 Digit 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;

    }

}