#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int t;
	cin >> t;
	while(t--){
		int k,x;
		cin >> k >> x;
		vector<int>a;
		x--;
		while(x>=0){
			a.push_back(x%k);
			if(x<k)break;
			x-=x%k;
			x/=k;
			x--;
		}
		reverse(a.begin(),a.end());
		for(int nxt: a){
			cout << nxt + 10-k;
		}
		cout << '\n';
	}
	return 0;
}