#include<bits/stdc++.h>
#define int long long
#define fr(i,a,b) for(int i(a),end##i(b);i<=end##i;i++)
#define fd(i,a,b) for(int i(a),end##i(b);i>=end##i;i--)
#define mk make_pair
#define pii pair<int,int>
#define fi first
#define se second
#define pb push_back
using namespace std;
int t,x,k;
int p[30],T[30];
int len(int x){
	int s=0;
	while(x){
		s++;
		x/=10;
	}
	return s;
}
signed main(){
#ifdef pig
	freopen("pig.in","r",stdin);
	freopen("pig.out","w",stdout);
#endif
	T[0]=1;
	fr(i,1,20)T[i]=T[i-1]*10;
	cin>>t;
	while(t--){
		scanf("%lld%lld",&x,&k);
		int n=len(x);
		/*if(n<k){
		  cout<<-1<<'\n';
		  continue;
		  }*/
		fr(i,1,n){
			p[i]=x%10;
			x/=10;
		}
		p[n+1]=0;
		int ans=0;

		int pos=0;
		fr(i,k+1,19)if(p[i]!=9){
			pos=i-1;break;
		}
		fr(i,1,k)ans+=T[pos-i]*(9-p[pos-i+1]);
		ans+=T[pos-k];


		cout<<ans<<'\n';
	}
	return 0;
}