#include <stdio.h>
#include <math.h>

int main(){\
	int d, N, i, K, left, start = 0, podiel;
	int w[15];
	
	// predpocita si hodnoty pre itemy dimenzii, dimenzia je index do pola
	w[0] = 1; w[1] = 3;
	for (d=2; d<16; d++){
		w[d] = pow(3, d);
		printf("vaha: %d\n", w[d]);
	}
	// zaciatok celeho algoritmu
	scanf("%d", &N); // N = pocet test caseov
	for (i=0; i<N; i++){	// pre kazdy test case
		scanf("%d", &K);
		left = K;
		start = 0;
		for (d = 15; d >= 0; d--){
			if ((podiel=(int)(left/w[d])) > 0) {
				start = 1; // zacne vypisovat podla dimenzii
				left -= podiel*w[d]; // kolko krat sa zmesti do lode, tolko krat ho nalozim a o tolko menej mi zostane kapacity
			}
			if (start) printf("%d ", podiel);
		}
		printf("\n");
	}

	return 0;
}