#include <cstdio>

#define MAX 40
int pole[MAX];

void vypis(int n)
{
    for(int i = n-1; i >= 0; i-- )
    {
      printf("%d", pole[i]);
      if(i>0) printf(" ");
    }
    printf("\n");
}

int main()
{
    int N,Ni;
    
    scanf("%d", &N);// test cases
    for( Ni = 0; Ni < N; Ni++ )
    {
        for(int i = 0; i < 10; i++ )
            pole[i] = 0;
            
        int cap; //capacity
        scanf("%d", &cap);
        

        int k = 0;
        while(cap > 0)
        {
         int m = cap % 3;
         cap = cap / 3;
         pole[k++] = m;
        }
        
        vypis(k);
    }
    
    return 0;
}