#include<bits/stdc++.h>
#define int long long
using namespace std;
string s,s1,ss;
void solve(){
    int x,kk;
    cin>>x>>kk;
    s="";
    s1="";
    while(x>0){
        int g=x%10;
        x/=10;
        s+=('0'+g);
    }
    for(int i=1;i<40;i++){
        s+='0';
        s1+='0';
    }
    if(kk==0){
        int cnt=0;
        for(int i=0;i<s.length();i++){
            if(s[i]!='9'){
                break;
            }
            cnt++;
        }
        cout<<1;
        for(int i=1;i<=cnt;i++) cout<<0;
        cout<<'\n';return ;
    }
    if(s[kk]=='9'){
        int g=kk;
        while(s[g]=='9') g++;
        g--;
        for(int i=g;i>=0;i--){
            // cout<<s[i]<<' '<<i<<'|';
            kk-=1;
            s1[i]=(9+'0'+'0'-s[i]);
            if(kk==0){
                s1[i]=(10+'0'+'0'-s[i]);
                break;
            }
        }
    }
    else{
        // cout<<kk<<'\n';
        for(int i=1;i<kk;i++){
            s1[i]=(9+'0'+'0'-s[i]);
        }
        s1[0]=(10+'0'+'0'-s[0]);
        kk=0;
    }
    // reverse(s1.begin(),s1.end());
    int ff=0;
    for(int i=s1.length()-1;i>=0;i--){
        if(s1[i]!='0') ff=1;
        if(ff==1) cout<<s1[i];
    }
    cout<<'\n';
    
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}
// 4
// 12345678 0
// 12345678 5
// 12345678 18
// 990099 5