#include <stdio.h>
#include <math.h>
void moja_funkcia(long long int pocet)
{
    long long int i, x;
        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--;
                        }
                    }
                    int k;
                    for(k = j ;k>=0; k--)
                    printf("0 ");
                    printf("\n");


            }

        }
}
int main()
{
    long long int pocet;
    if(scanf("%lld",&pocet) == 1)
    {
        moja_funkcia(pocet);
    }
    return 0;
}