#include <iostream>
#include <cmath>
#include <cstring>

using namespace std;

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

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

		if (K == 0) { cout << endl; continue; }

		
		int i = 0;
		int p;
		for(i = 0;;++i) {
			p = pow(3, i);
			if(p > K) 
				break;
		}
		i--;
		int mdim = i;
		int dim[i + 1];
		memset(dim, 0, (i + 1) * sizeof(int));
		p /= 3;

		while(K != 0) {			
			while(p > K) {
				p /= 3;				
				i--;
			}
	
			while(K >= p) {
				K -= p;
				dim[i]++;
			}

		}
			
		for(int j = mdim; j >= 0; --j) {
			cout << dim[j];
			if(j != 0) cout << " ";
		}
		cout << endl;
		
	}

	return 0;
}