#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

int main() {
	int N;
	cin >> N;	

	for(int NI = 0; NI < N; ++NI) {
		int K;
		cin >> K;

		int prev = 0;
		
		int i = 0;
		int p;
		for(i = 0;;++i) {
			p = pow(3, i);
			if(p > K) 
				break;
		}
		i--;
		p /= 3;

		while(K != 0) {
				
			while(p > K) {
				p /= 3;
				i--;
				cout << prev << " ";
				prev = 0;
			}
	
			while(K >= p) {
				K -= p;
				prev++;
			}

			if(K == 0) {
				cout << prev;
				if (i != 0) cout << " ";
				for (int j = i; j > 0; --j) {
					cout << "0";
					if(j != 0) cout << " ";
				}
			}

		}
			
		cout << endl;
		
	}

	return 0;
}