#include<bits/stdc++.h>
#define int long long
using namespace std;
int ks(int a,int b)
{
	int res=1;
	while(b){
		if(b&1) res=res*a;
		b>>=1;
		a*=a;
	} 
	return res;
}
void solve()
{
     int k,x;
     cin>>k>>x;
     if(x==1){
     	cout<<10-k<<'\n';
     	return;
	 }
     //k属于2-10：
	 string ans;
	 //int u=0;
	 map<int,char>dk;
	 int st=0;
	 for(int i=10-k;i<=9;i++) dk[st++]=(i+'0');
	 int u=1;
	 int sum=0;
	 while(sum<x){
	 //	sum+=ks(k,u);
	 	if(sum+ks(k,u)>=x) break;
	 	sum+=ks(k,u);
	 	u++;
	 }
//	 cout<<u<<'\n';
//	 cout<<sum<<'\n';
	 x-=sum;
	 //if(u>1) x-=sum;
	 x--;
	 while(x){
	 	ans+=dk[x%k];
	 	x/=k;
	 }
	 while(ans.size()<u) ans+=dk[0];
	 reverse(ans.begin(),ans.end());
	 cout<<ans<<'\n'; 
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int t=1;
	cin>>t;
	while(t--) solve();
	return 0;
}