#include<stdio.h>
int main()
{
    int arr[10000],a,b,c,d,e,f,g,h,i,j,J,k,l,m,n,o,p,t,N;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&N);
        a=0;
        b=0;
        c=0;
        d=0;
        e=0;
        f=0;
        g=0;
        h=0;
        j=0;
        J=0;
        for(i=1; i<=N; i++)
        {
            arr[i]=i;
            if(arr[i]==0)
            {
                a++;
            }
            else if(arr[i]==1)
            {
                b++;
            }
            else if(arr[i]==2)
            {
                c++;
            }
            else if(arr[i]==3)
            {
                d++;
            }
            else if(arr[i]==4)
            {
                e++;
            }
            else if(arr[i]==5)
            {
                f++;
            }
            else if(arr[i]==6)
            {
                g++;
            }
            else if(arr[i]==7)
            {
                h++;
            }
            else if(arr[i]==8)
            {
                j++;
            }
            else if(arr[i]==9)
            {
                J++;
            }
        }
        for(i=10; i<=N; i++)
        {
            if(arr[i]>9)
            {
                k=arr[i]%10;
                if(k==0)
                {
                    a++;
                }
                else if(k==1)
                {
                    b++;
                }
                else if(k==2)
                {
                    c++;
                }
                else if(k==3)
                {
                    d++;
                }
                else if(k==4)
                {
                    e++;
                }
                else if(k==5)
                {
                    f++;
                }
                else if(k==6)
                {
                    g++;
                }
                else if(k==7)
                {
                    h++;
                }
                else if(k==8)
                {
                    j++;
                }
                else if(k==9)
                {
                    J++;
                }
                l=arr[i]/10;
                if(l==0)
                {
                    a++;
                }
                else if(l==1)
                {
                    b++;
                }
                else if(l==2)
                {
                    c++;
                }
                else if(l==3)
                {
                    d++;
                }
                else if(l==4)
                {
                    e++;
                }
                else if(l==5)
                {
                    f++;
                }
                else if(l==6)
                {
                    g++;
                }
                else if(l==7)
                {
                    h++;
                }
                else if(l==8)
                {
                    j++;
                }
                else if(l==9)
                {
                    J++;
                }
                if(l>9)
                {
                    m=l%10;
                    if(m==0)
                    {
                        a++;
                    }
                    else if(m==1)
                    {
                        b++;
                    }
                    else if(m==2)
                    {
                        c++;
                    }
                    else if(m==3)
                    {
                        d++;
                    }
                    else if(m==4)
                    {
                        e++;
                    }
                    else if(m==5)
                    {
                        f++;
                    }
                    else if(m==6)
                    {
                        g++;
                    }
                    else if(m==7)
                    {
                        h++;
                    }
                    else if(m==8)
                    {
                        j++;
                    }
                    else if(m==9)
                    {
                        J++;
                    }
                    n=l/10;
                    if(n==0)
                    {
                        a++;
                    }
                    else if(n==1)
                    {
                        b++;
                    }
                    else if(n==2)
                    {
                        c++;
                    }
                    else if(n==3)
                    {
                        d++;
                    }
                    else if(n==4)
                    {
                        e++;
                    }
                    else if(n==5)
                    {
                        f++;
                    }
                    else if(n==6)
                    {
                        g++;
                    }
                    else if(n==7)
                    {
                        h++;
                    }
                    else if(n==8)
                    {
                        j++;
                    }
                    else if(n==9)
                    {
                        J++;
                    }
                    if(n>9)
                    {
                        o=n%10;
                        if(o==0)
                        {
                            a++;
                        }
                        else if(o==1)
                        {
                            b++;
                        }
                        else if(o==2)
                        {
                            c++;
                        }
                        else if(o==3)
                        {
                            d++;
                        }
                        else if(o==4)
                        {
                            e++;
                        }
                        else if(o==5)
                        {
                            f++;
                        }
                        else if(o==6)
                        {
                            g++;
                        }
                        else if(o==7)
                        {
                            h++;
                        }
                        else if(o==8)
                        {
                            j++;
                        }
                        else if(o==9)
                        {
                            J++;
                        }
                        p=n/10;
                        if(p==0)
                        {
                            a++;
                        }
                        else if(p==1)
                        {
                            b++;
                        }
                        else if(p==2)
                        {
                            c++;
                        }
                        else if(p==3)
                        {
                            d++;
                        }
                        else if(p==4)
                        {
                            e++;
                        }
                        else if(p==5)
                        {
                            f++;
                        }
                        else if(p==6)
                        {
                            g++;
                        }
                        else if(p==7)
                        {
                            h++;
                        }
                        else if(p==8)
                        {
                            j++;
                        }
                        else if(p==9)
                        {
                            J++;
                        }
                    }
                }
            }
        }
        printf("%d %d %d %d %d %d %d %d %d %d\n",a,b,c,d,e,f,g,h,j,J);
    }
    return 0;
}