#include #include long long int ans; long long int n,m; char a[35]; void mod(long long int n){ long long k,q; q=m-1; while(n){ k=n%3; n/=3; a[q--]=k; } } long long int pow(long long int k){ ans=1; while(k--) ans*=3; return ans; } int main(){ int t,i; scanf("%d",&t); while(t--){ memset(a,0,sizeof(a)); scanf("%I64d%I64d",&m,&n); for(i=0;i