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

const ll NO=3e18;

ll dp[25][25][2];
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][1]=dp[i][j][0]=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][0]=x;
    }
    for(int i=0;i<18;i++){
        for(int j=0;j<=18;j++){
            
            if(i!=0)dp[i][j][0]=min(dp[i][j][0],dp[i-1][j][0]);
            if(i!=0)dp[i][j][0]=min(dp[i][j][0],dp[i-1][j][1]);
            //if(i<=5)cout<<"i="<<i<<" j="<<j<<" dp="<<dp[i][j][0]<<" "<<dp[i][j][1]<<endl;
            if(dp[i][j][1]!=NO){
                int tem=fun1(dp[i][j][1],i);
                if(tem!=0){
                    tem=10-tem;
                    ll b=dp[i][j][1]+fun2(tem,i);
                    int ch=fun3(dp[i][j][1],b);
                    //cout<<"a="<<dp[i][j]<<" b="<<b<<" ch="<<ch<<endl;
                    dp[i+1][j+ch][1]=min(dp[i+1][j+ch][1],b);
                    //cout<<"dp"<<i+1<<" "<<j+ch<<" ="<<min(dp[i+1][j+ch][1],b)<<endl;
                }
                
            }
            if(dp[i][j][0]!=NO){
                int tem=fun1(dp[i][j][0],i);
                if(tem!=0){
                    tem=10-tem;
                    ll b=dp[i][j][0]+fun2(tem,i);
                    int ch=fun3(dp[i][j][0],b);
                    //cout<<"a="<<dp[i][j]<<" b="<<b<<" ch="<<ch<<endl;
                    dp[i+1][j+ch][1]=min(dp[i+1][j+ch][1],b);
                    //cout<<"dp"<<i+1<<" "<<j+ch<<" ="<<min(dp[i+1][j+ch][1],b)<<endl;
                }
                
            }
            
        }
    }
    ll miny=NO;
    for(int i=0;i<=18;i++)miny=min(miny,dp[i][k][0]);
    for(int i=0;i<=18;i++)miny=min(miny,dp[i][k][1]);
    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;
}