A

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define _test   int _TEST; cin>>_TEST; while(_TEST--)

int main()
{
    _test
    {
        int x, k;
        cin>>x>>k;

        int sum, tmp;

        while(true)
        {
            sum = 0;
            tmp = x;

            while(tmp > 0)
            {
                sum += (tmp%10);
                tmp /= 10;
            }

            if(sum%k == 0)
            {
                cout<<x<<"\n";
                break;
            }

            x++;
        }
    }
}