#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <math.h>

using namespace std;

int main() {
	vector<long> ceny, vahy;
	ceny.push_back(1);
	vahy.push_back(1);
	long prevc=0;
	long mocnina=1;
	for(int i=1;mocnina<=10000000;i++) {
		long cary=3*prevc+2*(mocnina);
		mocnina*=3;
		ceny.push_back(cary+mocnina);
		vahy.push_back(mocnina);
		prevc=cary;
	}
	
	int tc=0;
	for(scanf("%d", &tc);tc>0;tc--) {
		long n=0;
		scanf("%ld", &n);		
		int index=0;
		while(vahy[index]<n) {
			index++;
		}
		if (vahy[index]>n) index--;
		
		printf("%ld", n/vahy[index]);
		n%=vahy[index];
		index--;
		while(n>0) {
		printf(" %ld", n/vahy[index]);
		n%=vahy[index];
		index--;
		}
		while(index-->=0) printf(" 0");
		puts("");
		
	}
	return 0;
}