#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'

const ll NO=3e18;

ll dp[25][25];
ll mi[20]={1};

ll fun1(ll a,ll b ){
    return (a/mi[b])%10;
}

ll fun2(ll a,ll b){
    return a*mi[b];
}

ll fun3(ll a,ll b){
    int cnt=0;
    while(a||b){
        if(a%10!=b%10)cnt++;
        a/=10;
        b/=10;
    }
    return cnt-1;
}


void solve(){
    for(int i=0;i<=21;i++){
        for(int j=0;j<=21;j++){
            dp[i][j]=NO;
        }
    }
    ll x;
    ll k;

    cin>>x>>k;
    if(k==0){
        ll y=1;
        while(x%10==9){
            y*=10;
            x/=10;
        }
        cout<<y<<endl;
        return;

    }
    for(int i=0;i<=20;i++){
        dp[i][0]=x;
    }
    for(int i=0;i<18;i++){
        for(int j=0;j<=18;j++){
            
            //if(i!=0)dp[i][j]=min(dp[i][j],dp[i-1][j]);
            //cout<<"i="<<i<<" j="<<j<<" dp="<<dp[i][j]<<endl;
            if(dp[i][j]==NO)continue;
            int tem=fun1(dp[i][j],i);
            if(tem==0)continue;
            tem=10-tem;
            ll b=dp[i][j]+fun2(tem,i);
            int ch=fun3(dp[i][j],b);
            //cout<<"a="<<dp[i][j]<<" b="<<b<<" ch="<<ch<<endl;
            dp[i+1][j+ch]=min(dp[i+1][j+ch],b);
            //cout<<"dp"<<i+1<<" "<<j+ch<<" ="<<min(dp[i+1][j+ch],b)<<endl;
        }
    }
    ll miny=NO;
    for(int i=0;i<=18;i++)miny=min(miny,dp[i][k]);
    cout<<miny-x<<endl;
    //cout<<min(dp[18][k]-x,dp[17][k]-x)<<endl;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int tt=1;
    cin>>tt;
    for(int i=1;i<=19;i++){
        mi[i]=mi[i-1]*10;
    }
    while(tt--){
        solve();
    }
    

    return 0;
}