#include #include #include using namespace std; int main() { int b[35]; // freopen("data.txt",r,stdin); long long T,m; long long n; cin>>T; while(T--) { memset(b,0,sizeof(b)); cin>>m>>n; for(int i=m-1;i>=0;i--) { if(n<=0) break; b[i]=n%3; n/=3; } for(int i=0;i