#include <bits/stdc++.h>
using namespace std;
long long int T;
void solve()
{
    long long int n;
    scanf("%d",&n);
    if(n%3==2)
    {
        puts("0");
        return;
    }
    long long int ans=1;
    n/=3;
    while (n){
        if(n%3==1) ans*=2;
        n/=3;
    }
    printf("%lld\n",ans);
}
int main()
{
    scanf("%d",&T);
    while (T--) solve();
    return 0;
}

赏关注