#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define REP(i, N) for(int i=0;i<(N);++i)
#define FOR(i, a, b) for(int i=(a);i<=(b);++i)
#define FORI(i, a, b) for(int i=(a);i<(b);++i)
#define FORD(i, a, b) for(int i=(b)-1;i>=(a);--i)

int K;

ll cena[10000];
int vaha[10000];

int MAX;

int use[10000];

void solve(){

	scanf("%d",&K);
	for(int i=MAX;i>=0;--i){
		use[i]= K / vaha[i];
		K=K%vaha[i];
	}
	int mx=-1;
	for(int i=MAX;i>=0;--i){
		if(use[i]){
			mx = i;
			break;
		}
	}
	for(int i=mx;i>0;--i){
		printf("%d ", use[i]);
	}
	printf("%d\n", use[0]);
	
}

int main(){
	int v=1;
	for(int i=0;;++i){
		vaha[i] = v;
		v*=3;
		if(i==0)
			cena[i]=1;
		else
			cena[i]=cena[i-1]*3 + 2*vaha[i-1];
			
		if(vaha[i] > 10100100){
			MAX=i;
			break;
		}
	}
	
	
	int T;
	scanf("%d",&T);
	
	REP(i, T){
		solve();
	}
	
	return 0;
}