#include <stdio.h>
#include<string.h>
#include<string.h>
int main()
{
int a,b,num[10];
scanf("%d",&b);
while(b--)
{
int i=1,j=0;
memset(num,0,sizeof(num));
scanf("%d",&a);
for(i; i<=a; ++i)
{
int temp=i;
while(temp)
{
if(temp%10==0)
num[0]++;
if(temp%10==1)
num[1]++;
if(temp%10==2)
num[2]++;
if(temp%10==3)
num[3]++;
if(temp%10==4)
num[4]++;
if(temp%10==5)
num[5]++;
if(temp%10==6)
num[6]++;
if(temp%10==7)
num[7]++;
if(temp%10==8)
num[8]++;
if(temp%10==9)
num[9]++;
temp=temp/10;
{
int a,b,num[10];
scanf("%d",&b);
while(b--)
{
int i=1,j=0;
memset(num,0,sizeof(num));
scanf("%d",&a);
for(i; i<=a; ++i)
{
int temp=i;
while(temp)
{
if(temp%10==0)
num[0]++;
if(temp%10==1)
num[1]++;
if(temp%10==2)
num[2]++;
if(temp%10==3)
num[3]++;
if(temp%10==4)
num[4]++;
if(temp%10==5)
num[5]++;
if(temp%10==6)
num[6]++;
if(temp%10==7)
num[7]++;
if(temp%10==8)
num[8]++;
if(temp%10==9)
num[9]++;
temp=temp/10;
}
}
for(j;j<10;j++)
{
if(j==9)
{
printf("%d\n",num[j]);
}
else
{
printf("%d ",num[j]);
}
}
for(j;j<10;j++)
{
if(j==9)
{
printf("%d\n",num[j]);
}
else
{
printf("%d ",num[j]);
}
}
}
}