//ucup-a

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define vi vector<int>
#define vl vector<ll>
#define vii vector<pair<int,int>>
#define vll vector<pair<ll,ll>>
#define vvi vector<vector<int>>
#define vvl vector<vector<ll>>
#define vvii vector<vector<pair<int,int>>>
#define vvll vector<vector<pair<ll,ll>>>
#define vst vector<string>
#define pb push_back
#define all(x) (x).begin(),(x).end()
#define mkunique(x) sort(all(x));(x).erase(unique(all(x)),(x).end())
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=15<<26;

string add(string a,string b){
    if(si(a)<si(b)) swap(a,b);
    
    for(int i=0;i<si(b);i++){
        a[si(a)-1-i]+=int(b[si(b)-1-i]-'0');
        if(a[si(a)-1-i]>'9'&&si(a)-1-i){
            a[si(a)-1-i]-=10;
            a[si(a)-1-i-1]++;
        }
    }
    for(int i=si(a)-1;i>=1;i--){
        if(a[i]>'9'){
            a[i]-=10;
            a[i-1]++;
        }
    }
    string res;
    
    if(a[0]>'9'){
        a[0]-=10;
        res+='1';
    }
    res+=a;
    
    for(int i=si(res)-1;i>=0;i--){
        if(res[i]>'9'){
            res[i]-=10;
            res[i-1]++;
        }
    }
    
    return res;
}

bool hukumu(string S,string T){
    for(int i=0;i+si(T)-1<si(S);i++){
        if(S.substr(i,si(T))==T) return true;
    }
    return false;
}

string solve(string S,ll M){
    string T=to_string(M);
    if(si(S)<=9){
        ll N=stoll(S);
        if(N<M){
            return to_string(M);
        }
    }
    ll ama=0;
    for(char c:S){
        ama*=10;
        ama+=(c-'0');
        ama%=M;
    }
    ll need=M-ama;
    string B=to_string(need);
    string res=add(S,B);
    
    if(si(S)==si(T)) return res;
    
    if(si(res)>si(S)) return res;
    
    string ONE="1";
    
    for(int st=si(S)-si(T);st>=max(0,si(S)-si(T)-10);st--){
        string A=S;
        for(int i=0;i<si(T);i++) A[st+i]=T[i];
        for(int i=st+si(T);i<si(A);i++){
            A[i]='0';
        }
        if(A>S){
            chmin(res,A);
            continue;
        }
        for(int i=st+si(T);i<si(A);i++){
            A[i]=T[i];
        }
        A=add(A,ONE);
        if(si(A)==si(S)&&A>S&&A.substr(st,si(T))==T) chmin(res,A);
    }
    
    S=add(S,ONE);
    
    if(hukumu(S,T)) chmin(res,S);
    
    for(int t=0;t<10;t++){
        ll sum=0;
        for(int i=max(0,si(S)-1-t);i<si(S);i++){
            sum*=10;
            sum+=(S[i]-'0');
        }
        if(sum==0) continue;
        ll z=1;
        for(int i=0;i<t;i++) z*=10;
        string tasu=to_string(z-sum);
        S=add(S,tasu);
        
        if(hukumu(S,T)){
            chmin(res,S);
            break;
        }
    }
    return res;
}

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    int Q;cin>>Q;
    while(Q--){
        string S;cin>>S;
        ll M;cin>>M;
        auto res=solve(S,M);
        cout<<res<<"\n";
        
    }
    
}