#include #include using namespace std; const int MAX_M = 32; int T; int m; long long n; int main() { scanf("%d", &T); while(T--){ scanf("%d %I64d", &m, &n); stack S; while(n){ S.push(n % 3); n /= 3; } while(S.size() > m) S.pop(); int dif = m - S.size(); for(int i=0; i