counting

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j,k,res,l,a[10000],cnt[100000]= {0};
    cin>>n;
    while(n)
    {
        string s1,s2;
        cin>>k;
        s1="";

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

        }
        cout<<s1<<endl;

        for(i=1; i<=s1.length(); i++)
        {


            cnt[s1[i]]++;
            cout<<cnt[s1[i]]<<endl;
        }
        cout<<s1;
        n--;

    }
    return 0;
}