#include using namespace std; int T,m; long long n; int color[31]; int main() { cin>>T; for(int i=0;i>m>>n; for(int j=0;j<30;++j) color[j]=1; int k=1; while(k<=m) { if(n%3==0) color[m-k]=1; if(n%3==1) color[m-k]=2; if(n%3==2) color[m-k]=3; n=n/3; k++; } for(int j=0;j