喵喵选土豆

#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
#define ll long long
#define IO ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
void deal(ll x)
{
    ll ans = 0;
    ll k = 1ll;
    while(x){
        ans += (x & 1ll) * k;
        k *= 3ll;
        x = x >> 1;
    }
    cout << ans << endl;
}
int main()
{IO;
    ll T;
    cin >> T;
    for(int i = 1; i <= T; i ++){
        cout << "case " << i << ": ";
        ll n;
        cin >> n;
        deal(n);
    }
    return 0;
}