#include<bits/stdc++.h>
using namespace std;
ll n,m,sum;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n;
    while(n--){
        ll m;
        cin>>m;
        ll a[110],k=0;
        sum=0;
        while(m>0){
            a[++k]=m&1;
            m>>=1;
        }
        for(int i=k;i>=1;i--){
            sum*=3;
            sum+=a[i];
        }
        cout<<sum<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>
#define int long long//要开 long long
using namespace std;
int t;
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int a[105],cnt=0;
		int ans=0;
		while(n>0){a[++cnt]=n&1;n>>=1;}//=a[++cnt]=n%2;n/=2;
		for(int i=cnt;i>=1;i--) ans*=3,ans+=a[i];
		cout<<ans<<'\n';
	}
	return 0;
}//先转成二进制，再以三进制的形式转成十进制即可