#include <iostream>
#include <vector>
using namespace std;
//英语 看博友分析
void fun(int x)
{
int ba=1;
vector<int> ve;
while(x!=0)
{
if(x%3==1)
{
ve.push_back(ba);
}
ba=ba*3;
x=x/3;
}
for(int i=0;i<ve.size();i++)
{
if(i==ve.size()-1)
{
cout<<ve[i];
}else
{
cout<<ve[i]<<",";
}
}
}
int main()
{
int T;
cin>>T;
//int ba=3;
for(int o=0;o<T;o++)
{
int a;
cin>>a;
int sum=0;
int t=a;
int pre=1;
while(t!=0)
{
if(t%3==2)
{
sum=sum+pre;
t=t/3+1;
}else
{
t=t/3;
}
pre=pre*3;
}
if(sum==0)
{
cout<<"empty";
}else
{
fun(sum);
}
cout<<" ";
fun(sum+a);
cout<<endl;
}
return 0;
}