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

using namespace std;

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

	for(int NI = 0; NI < N; ++NI) {
		int maxd = 0;
		int K;
		cin >> K;
		vector<int> dim;
		dim.resize(K);
		
		int i = 0;
		int p;
		for(i = 0;;++i) {
			p = pow(3, i);
			if(p > K) 
				break;
		}
		p /= 3;

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

			if (i - 1 > maxd)
				maxd = i - 1;
		}

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

	return 0;
}