#include <stdio.h>
int main()
{
    int n,i,j;
    scanf("%d", &n);
    while(n--){
        int k,count[10] = {0};
        scanf("%d", &k);
        if(k == 0) count[0] = 1;
        else
            for(i=1; i<=k; i++)
            {
                j=i;
                while(j!=0)
                {
                    count[j%10]++;
                    j/=10;
                }
            }
        for(i=0; i<9; i++)
            printf("%d ",count[i]);
        printf("%d\n",count[9]);
    }
    return 0;
}