countingd

#include<bits/stdc++.h>
using namespace std;
string str(int res)
{
    int i,j;
    string s1;

    while(res !=0)
    {

        j=res%10;
        s1 += j+48;
        res= res/10;
    }

    return s1;
}
int main()
{
    int n,i,j,k,res,l,a[10000],cnt[1000000]= {0};
    cin>>n;
    while(n)
    {
        string s1,s2;
        cin>>k;
        s1="";

        for(i=1; i<=k; i++)
        {
            s1+=str(i);
        }


        for(i=0; i<s1.length(); i++)
        {
            cnt[s1[i]-48]++;
            cout<<cnt[s1[i]-48]<<i<<endl;

        }
        for(i=0; i<=10; i++)
        {
            // cout<<cnt[s1[i]-48]<<' ';
            //cout<<endl;
        }

        n--;

    }
    return 0;
}