uva-1225

#include<stdio.h>
int a,b,c,d,e,f,g,h,i,l;
void r(int k)
{
	switch(k)
	{
		case 0:a++;break;
		case 1:b++;break;
		case 2:c++;break;
		case 3:d++;break;
		case 4:e++;break;
		case 5:f++;break;
		case 6:g++;break;
		case 7:h++;break;
		case 8:i++;break;
		case 9:l++;break;
	}
}
void q(int j)
{
	
 	 if(j>=1000)      {r(j/1000);r(j%1000/100);r(j%100/10);r(j%10);}
	 else if(j>=100)  {r(j/100);r(j%100/10);r(j%10);}
	 else if(j>=10)   {r(j/10);r(j%10);}
	 else if(j>=0)    {r(j);}

}
int main()
{
	int T;
	scanf("%d",&T);
	int N;
	while(T--)
	{
		a=0;b=0;c=0;d=0;e=0;f=0;g=0;h=0;i=0;l=0;
		scanf("%d",&N);
		for(int j=1;j<=N;j++) 
			q(j);
		printf("%d %d %d %d %d %d %d %d %d %d\n",a,b,c,d,e,f,g,h,i,l);
	}
	
	return 0;
}