1 #include<iostream>
 2 #define ll long long
 3 //#define cin fin
 4 //#define cout fout
 5 using namespace std;
 6 //ifstream fin("recruitment.in");
 7 //ofstream fout("recruitment.out");
 8 ll a[101];
 9 void take()
10 {
11     a[1]=1;
12     for (int i=2;i<=100;i++)
13        a[i]=a[i-1]*3;
14 }
15 string fun(ll k)
16 {
17     string s="";
18     while (k!=0)
19     {
20         s+=(k%2)+‘0‘;
21         k/=2;
22     }
23     return s;
24 }
25 int main ()
26 {
27     ios::sync_with_stdio(false);
28     ll T,k,ans;
29     string ss;
30     cin>>T;
31     take();
32     for (int i=1;i<=T;i++)
33     {
34         cin>>k;
35         ans=0;
36         ss=fun(k);
37         for (int i=0;i<ss.size();i++)
38         {
39             if (ss[i]==‘1‘)
40                ans+=a[i+1];
41         }
42         cout<<ans<<endl;
43     }
44     //fin.close();
45     //fout.close();
46 }