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

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