#include <bits/stdc++.h>
using namespace std;

void solve()
{
	vector<int> s(12);
	vector<int> ans;
	int k,x,idx=1,num=9;
	cin>>k>>x;

	for(int i=1;i<=k;i++)
	{
		s[i]=i+(9-k);
	}

	while(x)
	{
		int aa=x%k;
		if(aa==0) ans.push_back(s[k]);
		else ans.push_back(s[aa]);
		if(x%k)
		{
			x/=k;
		}
		else
		{
			x/=k;
			x--;
		}
	}
	//for(auto z:s) cout<<z<<' ';
	//cout<<endl;
	for(auto it=ans.rbegin();it!=ans.rend();it++) cout<<*it;
	cout<<endl;

}
//  1 2 3 4 0
//0 1 2 3 4 5 6 
//0 5 6 7 8 9 0 0 0 0 0 0 

/*
9%5=4;


*/


int main()
{
	int T=1;
	cin>>T;
	while(T--) solve();
}