#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
using LL=long long;
int main(){
#ifdef xay5421
	freopen("a.in","r",stdin);
#endif
	int T;
	cin>>T;
	while(T--){
		int k;
		int X;
		cin>>k>>X;
		LL t=1;
		for(int _=1;_;++_){
			t*=k;
			if(X>t){
				X-=t;
			}else{
				--X;
				vector<int>v;
				rep(i,1,_){
					v.push_back(X%k+10-k);
					X/=k;
				}
				v.resize(_);
				reverse(v.begin(),v.end());
				rep(i,0,(int)v.size()-1)printf("%d",v[i]);
				puts("");
				break;
			}
		}
	}
	return 0;
}