#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=100+10;
const __int128 inf=1e20;
int a[N];
__int128 dp[N][N][2];
__int128 pw[N];
void init(){
    pw[1]=1;
    for(int i=2;i<=18;i++){
        pw[i]=pw[i-1]*10;
    }
}
void print(__int128 x){
    if(x>=10){
        print(x/10);
    }
    int res=x%10;
    cout<<res;
}
void chmin(__int128 &a, __int128 b) {
    a=min(a,b);
}
void solve(){
//    print(1);
//    return;
    for(int i=1;i<=50;i++)a[i]=0;
    int x,k,n=0;cin>>x>>k;
    if(k==0){
        __int128 ans=1;
        while(x){
            if(x%10!=9){
                print(ans);
                cout<<'\n';
                return;
            }
            ans*=10;
            x/=10;
        }
        print(ans);
        cout<<'\n';
        return;
    }
    for(int i=0;i<=18;i++){
        for(int j=0;j<=k;j++){
            dp[i][j][0]=dp[i][j][1]=inf;
        }
    }
    for(int i=0;i<=18;i++){
        dp[i][0][0]=0;
    }
    int cnt=0;
    bool flag=0;
    while(x){
        a[++n]=x%10;
        x/=10;
        if(a[n]!=0){
            flag=1;
        }
        if(!flag){
            cnt++;
            --n;
        }
    }
    __int128 ans=inf;
    for(int i=1;i<=18;i++){
        if(a[i]==9){
            for(int j=0;j<=k;j++){
                dp[i][j][0]=dp[i-1][j][0];
            }
            for(int j=1;j<=k;j++){
                dp[i][j][1]=dp[i-1][j-1][1];
            }
            for(int j=1;j<=k;j++){
                chmin(dp[i][j][1],dp[i-1][j-1][0]+pw[i]);
            }
        }
        else if(a[i]==0){
            for(int j=0;j<=k;j++){
                dp[i][j][0]=dp[i-1][j][0];
                chmin(dp[i][j][0],dp[i-1][j][1]);
            }
            for(int j=1;j<=k;j++){
                dp[i][j][1]=dp[i-1][j-1][1]+pw[i]*9;
            }
        }
        else{
            for(int j=0;j<=k;j++){
                dp[i][j][0]=dp[i-1][j][0];
                chmin(dp[i][j][0],dp[i-1][j][1]);
                chmin(dp[i][j][1],dp[i-1][j-1][0]+pw[i]*(10-a[i]));
                chmin(dp[i][j][1],dp[i-1][j-1][1]+pw[i]*(9-a[i]));
            }
        }
        ans=min({ans,dp[i][k][0]});
        if(a[i+1]!=9){
            ans=min({ans,dp[i][k][1]});
        }
    }
    print(ans);
    for(int i=1;i<=cnt;i++)cout<<0;
    cout<<'\n';
}
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int T=1;cin>>T;
    init();
	while(T--)solve();
}