#include <bits/stdc++.h>
using namespace std;

int main() {
	int T;
	cin >> T;
	for(int t =0; t < T; t++) {
		int K;
		cin >> K;
		vector<int> V;
		for(int i =0; i < 20; i++) if(K > 0) {
			V.push_back(K%3);
			K /=3;}
		reverse(V.begin(),V.end());
		for(int i =0; i < V.size(); i++) 
			cout << V[i] << ((i+1 == V.size())?"\n":" ");
		}
	}