#include <iostream>

typedef unsigned int uint;

void convert(uint num, bool first) {
	if (num == 0)
		return;
	
	uint mod = num % 3;
	convert(num / 3, false);
	std::cout << mod;
	if (!first)
		std::cout << ' ';
}

int main() {
	uint nCases;
	std::cin >> nCases;
	
	for (uint iCase = 0; iCase < nCases; ++iCase)
	{
		uint num;
		std::cin >> num;
		
		convert(num, true);
		std::cout << std::endl;
	}
	
	return 0;
}