#include <bits/stdc++.h>
using namespace std;
vector<int> thr(int x)
{
vector <int>v,vv;
while(x)
{
if(x%3>1)
{
vv.push_back(-1);
return vv;
}
v.push_back(x%3);
x/=3;
}
return v;
}
int main() {
int t;
cin>>t;
while(t--)
{
int x;
long long y=0;
cin>>x;
vector<int> v2=thr(x);
for(int i=0;i<v2.size();i++)
{
y+=v2[i]*pow(2,i);
}
cout<<y;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZlY3RvcjxpbnQ+IHRocihpbnQgeCkKewoJdmVjdG9yIDxpbnQ+dix2djsKCXdoaWxlKHgpCgl7CgkJaWYoeCUzPjEpCgkJewoJCQl2di5wdXNoX2JhY2soLTEpOwoJCQlyZXR1cm4gdnY7CgkJfQoJCXYucHVzaF9iYWNrKHglMyk7CgkJeC89MzsKCX0KCXJldHVybiB2Owp9CmludCBtYWluKCkgewoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IHg7CgkJbG9uZyBsb25nIHk9MDsKCQljaW4+Png7CgkJdmVjdG9yPGludD4gdjI9dGhyKHgpOwoJCWZvcihpbnQgaT0wO2k8djIuc2l6ZSgpO2krKykKCQl7CgkJCXkrPXYyW2ldKnBvdygyLGkpOwoJCX0KCQkKCQljb3V0PDx5OwoJfQoJcmV0dXJuIDA7Cn0=