#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define ld long double  
#define pb push_back 
#define endl "\n" 
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend() 
typedef pair<int,int> pii;
const int N=1000010,inf=LLONG_MAX,mod=998244353;

int t,n,m,a[N],b[N],vis[N],ans[N];
string yes="Yes",no="No"; 

void solve(){
	string s;
	cin>>s>>m;
	for(int i=1;i<=40;i++)a[i]=0,b[i]=0,ans[i]=0;
	n=s.size();
	for(int i=1;i<=40;i++){
		if(i>n){
			a[40-i+1]=0; 
		} else a[40-i+1]=s[n-i]-'0';
	}
	if(m==0){
		for(int i=40;i>=1;i--){
			ans[i]=0;
			if(a[i]!=9){
				ans[i]=1;
				break;
			}
		}
		int jud=0;
		for(int i=1;i<=40;i++){
			if(ans[i]!=0)jud=1;
			if(jud)cout<<ans[i];
		}
		cout<<endl;
		return ;
	}
	int jud0=1,st;
	for(int i=40;i>=1;i--){
		if(a[i]==0&&jud0)continue;
		if(a[i]!=0&&jud0)jud0=0,st=i;
		b[i]=1;
		for(int j=i-1;j>=1;j--){
			if(a[j]==9)b[i]++;
			else break;
		}
	}
//	for(int i=40;i>=1;i--){
//		cout<<b[i]<<endl;
//	}
	int len=0,id;
	for(int i=st;i>=1;i--){
		int now=i;
		id=now; 
		len=0;
		while(len<m){
//			cout<<len<<endl;
			len+=b[now];
			now-=b[now];
//			if(now<0)break;
		}
		if(len==m)break;
	}
//	cout<<id<<endl;
	for(int i=id;i>=id-m+1;i--){
		ans[i]=10-a[i];
		a[i-1]++;
	}
	int jud=0;
	for(int i=1;i<=40;i++){
		if(ans[i]!=0)jud=1;
		if(jud)cout<<ans[i];
	}
	cout<<endl;

}

signed main(){
 	ios::sync_with_stdio(0);
	cin.tie(0);
	t=1; 
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}