#include long long a[35]; int main(){ int t,m; long long n; scanf("%d",&t); while(t--){ scanf("%d",&m); scanf("%I64d",&n); for(int i=m-1;i>=0;i--){ a[i]=n%3; n=n/3; } for(int i=0;i