#include <iostream>

using namespace std;

int main (void) {
    unsigned int n, x, i, y;
    cin >> n;
    for (unsigned int j = 1; j <= n; j++) {

        cin >> x;
        i = 1;
        y = x;
        while(y > 1){
            y = y / 3;
            if(y > 0) i *= 3;
        }
        while(1){
            unsigned int a = x / i;
            cout << a;
            if(a > 0) x = x % i;
            i /= 3;
            if(i == 0){
                cout << endl;
                break;
            }
            cout << " ";
        }
    }
}