#include<bits/stdc++.h>
using namespace std;
#define int __int128
#define INF 0x3f3f3f3f3f3f3f3f
#define pii pair<int,int>
#define fi first
#define se second
#define all(_a) _a.begin(), _a.end()
int p[40],dp[40];
int a,k;
__int128 read() {
    __int128 ans = 0;
    string str; cin >> str;

    for(int i = 0; i < str.size(); i ++) {
        ans = ans * 10 + str[i] - '0';
    }

    return ans;
}

void print(__int128 x) {
    if(x > 9) print(x / 10);
    cout << (char)(x % 10 + '0');
}
int get(int a,int b){
    int res=0;
    int t=0;
    // print(a);
    // cout<<endl;
    //  print(b);
    // cout<<endl;
    while(a||b){
        if((a%10)+(b%10)+t>=10){
            res++;
            t=1;
        }else t=0;
        a/=10;
        b/=10;
    }
    return res;
}
int res;
int cnt=0;
void dfs(int dep,int x){
    // cout<<"->";
    // print(dep);
    // cout<<"->";
    // print(x);
    // cout<<endl;
    if(dep==0){
        
        if(get(x,a)==k)res=min(res,x);
        return ;
    }
    for(int i=0;i<10;i++){
        if(x+i*p[dep]>=res)continue;
        // print(x+i*p[dep]+(p[dep]-1));
        // cout<<endl;
        // print(get(x+i*p[dep]+(p[dep]-1),a));
        // cout<<endl;
        if(get(x+i*p[dep]+(p[dep]-1),a)>=k){
            // print(i);
            // cout<<endl;
            dfs(dep-1,x+i*p[dep]);
        }
    }
}
void solve(){

    for(int i=0;i<40;i++)dp[i]=0;
    res=p[39]-1;
    a=read();
    k=read();
    if(k==0){
        int len=0;
        while(1){
            len++;
            int t=a%10;
            if(t!=9){
                print(p[len]);
                cout<<endl;
            return ;
            }
            a/=10;
        }
    }
    dfs(39,0);
    print(res);
    cout<<endl;
}
signed main(){
    // ios::sync_with_stdio(false);
    // cin.tie(nullptr), cout.tie(nullptr);
    // cout << setiosflags(ios::fixed) << setprecision(15);
    int T;
    T=1;
    p[1]=1;
    for(int i=2;i<40;i++)p[i]=p[i-1]*10;
    T=read();
    while(T--)solve();
    return 0;
}