#include <iostream>
#include <cstdio>
#include <vector>
#include <iterator>
#include <algorithm>
#include <utility>

int weights[15] = {1};


int main(){

    for (int i = 1; i < 15; ++i){
        weights[i] = weights[i-1] * 3;
    }

    int N;
    std::scanf("%d", &N);
    for (int i = 0; i < N; ++i){
        int K;
        std::scanf("%d", &K);
        int j = 14;
        while (K / weights[j] == 0){j--;}
        for (; j > 0; --j){
//            std::printf("J is at: %d\n", j);
            int res = K / weights[j];
            K %= weights[j];
            std::printf("%d ", res);

        }
        std::printf("%d", K / weights[0]);
        
        std::printf("\n");
    
    }
    
    return 0;
}