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

int main()
{
    long long int pocet,x;
    if(scanf("%lld",&pocet) == 1)
    {


        long long int i;
        for(i =0; i<pocet; i++)
        {
           scanf("%lld",&x);
           if(x>0 && x<10000000)
           {
                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))
                        {
                            printf("%d ",counter);
                            counter =0;
                            j--;
                        }
                    }
                    printf("\n");


            }

        }

    }
    return 0;
}