#include <stdio.h>
#include <stdlib.h>



int mocnina(int n){
    int mocnica = 1;
    int i;
    for(i = 0; i < n; i++){
        mocnica = mocnica * 3;
    }
    return mocnica;
}

int zmestiSA(int n, int x){
    if(mocnina(n) <= x){
        return 1;
    }
    return 0;
}

void vyrieVstup(int max){
    int i = 0;
    int x;
    while(zmestiSA(i, max)){
        i++;
    }
    i--;
    x=i;
    int *vys = (int*)malloc(sizeof(int)* i);
    while(i>=0){
        int moc=mocnina(i);
        int temp;
        temp=max/moc;
        vys[i]=temp;
        max=max-(int)temp*moc;
        i--;
    }
    for(i=0;i<x;i++){
        printf("%d ",vys[i]);
    }
    printf("%d\n",vys[x]);
    free((void*)vys);
}




int main()
{
    int pocetVstupov, hmotnost;
    int i;

    scanf("%d", &pocetVstupov);

    for(i = 0; i < pocetVstupov; i++){
        scanf("%d", &hmotnost);
        vyrieVstup(hmotnost);



    }



    return 0;
}