#include <cstdio>
#include <stack>

using namespace std;

int main() {

	int i, N, capacity, nodes;

	scanf("%d", &N);

	for(i = 0; i<N; i++) {
		scanf("%d", &capacity);

		for(nodes=1; nodes * 3<=capacity; nodes *= 3) {}

		for(; nodes >= 1; nodes /= 3) {
			printf("%d", capacity / nodes);
			if(nodes != 1) printf(" ");
			capacity %= nodes;
		}

		printf("\n");
	
	}

	return 0;
}