#include <stdio.h>

int main() {
	int tests, i;
	scanf("%d", &tests);

	for (i=0; i<tests; i++) {
		int cap;
		scanf("%d", &cap);
		int j = 14;
		int d = 4782969;
		while(j >= 0) {
			if(cap < d) {
				d /= 3;
				j--;
			} else break;
		}
		int tmp = 0;
		int first = 1;
		while(j >= 0) {
			if(cap >= d) {
				tmp++;
				cap -= d;
			} else {
				if(!first) printf(" ");
				printf("%d", tmp);
				tmp = 0;
				j--;
				first = 0;
				d /= 3;
			}
		}
		printf("\n");
	}

	return 0;
}