#include #include #include #include #include #include #include using namespace std; int main(){ char s[50]; int m,i,j,t; scanf("%d",&t); long long n,tmp; while(t--){ scanf("%d%I64d",&m,&n); tmp=1; for(i=1;i<=m;i++){ tmp=(long long)3*tmp; if(n%tmp=1;i--) printf("%c",s[i]); printf("\n"); } return 0; }