#include<cstdio>
#include<cstdlib>
#include<cmath>

int price[10000005];
int pow3[10000005];

int main () {
	int i = 0, j;
	int n, k, cnt;
	bool flag;
	pow3[0] = 1;
	price[0] = 1;
	for (i = 1; i < 20; i++) {
		price[i] = 3*price[i-1] + 2*pow3[i-1];
		pow3[i] = pow3[i-1]*3;
		//printf("%d %d\n",i, pow3[i]);
	}
	scanf("%d\n", &n);
	for (i = 0; i < n; i++) {
		scanf("%d\n", &k);
		flag = false;
		for (j = 19; j >= 0; j--) {
			cnt = 0;
			while(pow3[j] <= k) {
				//printf("%d %d",pow3[j], k);
				k -= pow3[j];
				cnt++;
			}
			if (cnt != 0) flag = true;
			if (flag) printf("%d ",cnt);
		}
		printf("\n");
	}
	return 0;
}