#include<bits/stdc++.h>
using namespace std;
int T;
long long x,k;
long long a[25],tot;
__int128 dp[25][25][2];
const __int128 INF=1e19;
int main(){
	cin>>T;
	while(T--){
		cin>>x>>k;
		long long sum=0;
		while(x%10==0){
			x/=10;
			sum++;
		}
		memset(a,0,sizeof a);
		tot=0;
		while(x){
			a[++tot]=x%10;
			x/=10;
		}
		for(int i=0;i<=18;i++){
			for(int j=0;j<=k;j++){
				dp[i][j][0]=dp[i][j][1]=INF;
			}
		}
		__int128 pow=1;
		dp[0][0][0]=0;
		for(int i=1;i<=18;i++){
			for(int j=0;j<=k;j++){
				if(j && a[i]){
					if(dp[i-1][j-1][0]!=INF)
						dp[i][j][1]=pow*(10ll-a[i])+dp[i-1][j-1][0]; 
					if(dp[i-1][j-1][1]!=INF)
						dp[i][j][1]=min(dp[i][j][1],pow*(10ll-a[i]-1ll)+dp[i-1][j-1][1]);
				}
				if(a[i]==9){
					dp[i][j][0]=dp[i-1][j][0];
				}
				else{	
					dp[i][j][0]=min(dp[i-1][j][0],dp[i-1][j][1]);
				}
			}
			pow*=10ll;
		}
		stack<long long> st;
		__int128 ans=min(dp[18][k][0],dp[18][k][1]);
		while(ans){
			st.push(ans%10);
			ans/=10;
		}
		if(st.empty()){
			int sum2=0;
			for(int i=1;i<=tot+1;i++){
				if(a[i]!=9){
					break;
				}
				sum2++;
			}
			cout<<"1";
			for(int i=1;i<=sum2;i++){
				cout<<"0";
			}
		}
		while(!st.empty()){
			cout<<st.top();
			st.pop();
		}
		for(int i=1;i<=sum;i++){
			cout<<0;
		}
		cout<<endl;
	}
	return 0;
}