#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,t,i,j,k,a1,a0,a2,a3,a4,a5,a6,a7,a8,a9;
    string s="";
      cin>>t;
    while(t--)
      {
          a0=0,a1=0,a2=0,a3=0,a4=0,a5=0,a6=0,a7=0,a8=0,a9=0;
          cin>>n;
          for (i=1; i<=n; i++) {
        s+=std::to_string(i);
    }
          for(k=1;s[k];i++)
          {
                if(s[k]=='0')
                a0++;
                else if(s[k]=='1')
                a1++;
                else if(s[k]=='2')
                a2++;
                else if(s[k]=='3')
                a3++;
                else if(s[k]=='4')
                a4++;
                else if(s[k]=='5')
                a5++;
                else if(s[k]=='6')
                a6++;
                else if(s[k]=='7')
                a7++;
                else if(s[k]=='8')
                a8++;
                else if(s[k]=='9')
                a9++;
            }
          cout<<a0<<" "<<a1<<" "<<a2<<" "<<a3<<" "<<a4<<" "<<a5<<" "<<a6<<" "<<a7<<" "<<a8<<" "<<a9<<endl;
      }

    return 0;
}