#include #include #include using namespace std; int main() { int i,m,t; __int64 n; scanf("%d",&t); while(t--) { int a[50]; memset(a,0,sizeof(a)); scanf("%d%I64d",&m,&n); for(i=m-1;i>=0;i--) { a[i]+=n%3; n=n/3; if(n==0) break; } for(i=0;i