#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);
		
		while(K != 0) {
				
			int i;
			for(i = 0;;++i) {
				int p = pow(3,i);
				if(p > K) 
					break;
			}

			int pa = pow(3,i-1);
			while(K >= pa) {
				K -= pa;
				dim[i-1]++;
			}

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

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

	return 0;
}