#include #include #include using namespace std; void change(long long a,int m) { stack sta; while(a) { sta.push(a%3); a/=3; } for(int i=0;i>t; while(t--) { cin>>m>>n; long long x=3; for(int i=0;i