#include <iostream>
#include <math.h>
#include <cstdio>


using namespace std;

int main()
{
    int dim[15];
    for(int i = 0; i < 15; i++)
    {
        dim[i] = pow(3, i);
    }

    int t;
    scanf("%d", &t);
    int k;
    for(int i = 0; i < t; i++)
    {
        int sum = 0;
        int items[15] = {0};
        scanf("%d", &k);
        int index = 14;
        while(sum != k || index >=0)
        {
            if(sum + dim[index] <= k)
            {
                items[index]++;
                sum += dim[index];
            }
            else
                index--;
        }
        int maxIndex = 0;
        for(int i = 0; i < 15; i++)
            if(items[i] > 0)
                maxIndex = i;

        for(int i = maxIndex; i > 0; i--)
            cout << items[i] << " ";
        cout << items[0] << endl;
    }

    return 0;
}