#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int L=20;
LL dp[L][L][2];
LL n,m,fc[L];
void init(){
    fc[0]=1;for(int i=1;i<=18;i++)fc[i]=fc[i-1]*10;
}
LL getbit(LL x,int y){return (x/fc[y-1])%10;}
LL getval(LL x,int y){return x*fc[y-1];}
LL add(LL x,LL y){
    if(x==-1)return -1;
    else return x+y;
}
LL upd(LL x,LL y){
    if(x==-1)return y;
    else if(y==-1)return x;
    else return min(x,y);
}
void solve(){
    scanf("%lld%lld",&n,&m);
    if(!m){
        for(int i=1;i<=19;i++){
            if(getbit(n,i)<9){
                printf("%lld\n",fc[i-1]);
                return ;
            }
        }
    }
    memset(dp,-1,sizeof(dp));
    dp[0][0][0]=0;
    for(int i=1;i<=18;i++){
        LL x=getbit(n,i);
        if(!x){
            for(int j=0;j<i;j++)dp[i][j][0]=upd(dp[i-1][j][0],dp[i-1][j][1]);
            for(int j=1;j<=i;j++)dp[i][j][1]=add(dp[i-1][j-1][1],getval(9,i));
        }
        else if(x==9){
            for(int j=0;j<i;j++)dp[i][j][0]=dp[i-1][j][0];
            for(int j=1;j<=i;j++)dp[i][j][1]=upd( dp[i-1][j-1][1] , add(dp[i-1][j-1][0],getval(1,i)) );
        }
        else{
            for(int j=0;j<i;j++)dp[i][j][0]=upd(dp[i-1][j][0],dp[i-1][j][1]);
            for(int j=1;j<=i;j++)dp[i][j][1]=upd( add(dp[i-1][j-1][1],getval(9-x,i)) , add(dp[i-1][j-1][0],getval(10-x,i)) );
        }
    }
    printf("%lld\n",upd(dp[18][m][0],dp[18][m][1]));
}
int main(){
    init();
    int T;scanf("%d",&T);
    while(T--){
        solve();
    }
    return 0;
}