#include <bits/stdc++.h>
using namespace std;
int main()
{
int tc,i,num,k,j, A,B,C,D,E,F,G,H,I,J;
cin>>tc;
while(tc--)
{
A=0,B=0,C=0,D=0,E=0,F=0,G=0,H=0,I=0,J=0;
cin>>num;
for(i=1;i<=num;i++)
{
int s=i;
for( k=1 ; ; k++)
{
int mod=s%10;
if(mod==0)
A++;
if(mod==1)
B++;
if(mod==2)
C++;
if(mod==3)
D++;
if(mod==4)
E++;
if(mod==5)
F++;
if(mod==6)
G++;
if(mod==7)
H++;
if(mod==8)
I++;
if(mod==9)
J++;
s/=10;
if(s==0) break;
}
}
cout<<A<<" "<<B<<" "<<C<<" "<<D<<" "<<E<<" "<<F<<" "<<G<<" "<<H<<" "<<I<<" "<<J<<endl;
}
return 0;
}
