#include <iostream>
using namespace std;

int main(void){
	
	unsigned long long int free, k, max, i, iter;
	unsigned long long int * weight = new unsigned long long int[15];
	unsigned long long int * ship = new unsigned long long int[15];
	k=1;
	for(i=0; i<15; i++, k*=3){
		weight[i]=k;
		}
	cin>>iter;
	for(unsigned long long int xz=0; xz<iter; xz++){
		for(int xy=0; xy<15; xy++)
			ship[xy]=0;
		max=0;
		cin>>free;
		for(i=14; i<(unsigned long long int)-1; i--){
			ship[i]=free/(weight[i]);
			if(ship[i]){
				if(i>max)
					max=i;
				free-=ship[i]*weight[i];
			}
		}
		for(i=max; i<(unsigned long long int)-1; i--){
			if(i!=0)
				cout<<ship[i]<<" ";
			 else
				cout<<ship[i];}
		
		cout<<endl;
	}
	
	return 0;}