#include <stdio.h>
#include <string.h>
int main()
{
int T, N, i, j;
int a[10];
scanf("%d", &T);
while (T--)
{
memset(a, 0, sizeof(a));
scanf("%d", &N);
for (i = 1; i <= N; ++i)
{
j = i;
while (j > 0)
{
++a[j%10];
j /= 10;
}
}
for (i = 0; i < 9; ++i)
printf("%d ", a[i]);
printf("%d\n", a[9]); // a[9]后面不能再输入空格,否则会PE
}
return 0;
}