#include <cstdio>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <list>
#include <cstring>
#include <cmath>

using namespace std;

typedef long long int lint;

int main()
{
	lint n;
	scanf("%lld",&n);
	for (int t=0; t<n; t++) {
		lint k;
		scanf("%lld",&k);
		lint m=1;
		while (m<=k) m*=3;
		m/=3;
		vector <lint> res;
		while(m) {
			res.push_back(k/m);
			k-=(k/m)*m;
			m/=3;
		}
		for(size_t i=0; i<res.size(); i++) {
			if (i) printf(" ");
			printf("%lld",res[i]);
		}
		printf("\n");
	}
}