#include <stdio.h>
#include <math.h>

int main()
{
    int pocet,x,n;

    scanf("%d",&pocet);
    int i;
    for(i =0; i<pocet; i++)
    {
        scanf("%d",&x);
        int j =0;
        while(pow(3,j) <=x)
        {
            j++;
        }
        j -= 1;
        int counter =0;
            while(x > 0)
            {

                if(x>=pow(3,j))
                {
                    x -=pow(3,j);
                    counter++;
                }

                if(x<pow(3,j))
                {
                    if(x<=0)
                    {
                        printf("%d\n",counter);
                    }
                    else
                    printf("%d ",counter);
                    counter =0;
                    j--;
                }
            }


    }


    return 0;
}