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

#define int long long

int E(int n,int k,int j,int l){
	if(n==0){
		return 0;
	}
	if(k==0){
		return n;
	}
	int ans=0;
	while(true){
		while(j>0&&l>0&&k/l==n/j){
			k-=k/l*l;
			n-=n/j*j;
			l/=10;
			j/=10;
		}
		if(j==0||l>0&&k/l>n/j){
			return ans;
		}
		if(l==0){
			ans+=n+1;
			return ans;
		}
		ans+=(n/j-(l>0?k/l+1:0))*j;
		ans+=n%j+1;
		n=j-1+k/l*j;
	}
}

int H(int n,int k){
	if(n==0){
		return 0;
	}
	int j=1;
	while(j*10<=n){
		j*=10;
	}
	int l=1;
	while(l*10<=k){
		l*=10;
	}
	int ans=E(n,k,j,l);
	while(j>0){
		ans+=E(j-1,k,j/10,l);
		j/=10;
	}
	return ans;
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
#ifdef CB
	freopen("be2.txt","r",stdin);
//	freopen("out.txt","w",stdout);
#endif
	int T;
	cin>>T;
	while(T--){
		int K,P;
		cin>>K>>P;
		int l=K,h=1e18;
		while(l!=h){
			int m=(l+h)/2;
			if(m-H(m,K)>=P){
				h=m;
			}
			else{
				l=m+1;
			}
		}
		cout<<(h-H(h,K)!=P?0:h)<<'\n';
	}
	return 0;
}