// zoltan chivay
// marigold
// triss


#include<iostream>
#include<cmath>
using namespace std;

int weight (int dim) {
return pow (3, dim);
}

int main (int argc, char ** argv) {
	
	int n;
	cin >> n;
	
	for (int i = 0; i < n; i++) {
		int w;
		cin >> w;

		int maxDim = 0;		
		while (true) {
			if (w < weight(maxDim)) {
				maxDim --;
				break;
			}
			maxDim ++;
		}
		
		for (int i = maxDim; i >= 0; i--) {
			cout << w / weight(i);
			w = w % weight(i);
			if (i != 0 )
				cout << " ";		
		}
		cout << endl;
	
	}

return 0;
}