#include<bits/stdc++.h>
using std::cin, std::cout;
using ll = long long;
int main() {
	std::ios::sync_with_stdio(false), cin.tie(0);
	int T; cin >> T;
	for(int i = 0;i < T;++i) {
		ll k, X;
		cin >> k >> X;
		-- X;
		int len = 1; ll prod = 1;
		for(;;++len) {
			prod *= k;
			if(X < prod) {
				std::vector<int> ans;
				for(int j = 0;j < len;++j) {
					ans.push_back(X % k);
					X /= k;
				}
				for(int i = len - 1;i >= 0;--i) {
					cout << ans[i] + (10 - k);
				}
				cout << '\n';
				break;
			} else {
				X -= prod;
			}
		}
	}
}