// #pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
#define IOS                      \
    ios::sync_with_stdio(false); \
    cin.tie(0);                  \
    cout.tie(0);
#define pb push_back
#define st first
#define nd second
#define PII pair<ll, ll>
#define D(x, y) cout << x << "=" << y << endl;
#define fcout(x, n) cout << fixed << setprecision(x) << n << endl;
#define rep(i, a, b) for (int i = a; i < b; i++)
#define rep2(i, a, b) for (int i = a; i >= b; i--)
// #define int long long
typedef long long ll;
typedef unsigned long long ull;
const ll inf = 0x3f3f3f3f;
const int N = 2e5 + 10;
const int M = 1e9 + 7;
ll a[20], b[20], c[20];
ll n, k;
ll ans = 0;
void dfs(ll x, ll sum, bool jw, ll num)
{
    if (num == k && jw == 0)
    {
        ans = min(ans, sum);
        return;
    }
    if (num > k)
        return;
    if (x > 18)
        return;
    if (jw && a[x] == 9)
        dfs(x + 1, sum, 1, num + 1);

    else if (jw && a[x] != 9)
    {
        dfs(x + 1, sum, 0, num);
        dfs(x + 1, sum + b[x], 1, num + 1);
    }

    else
    {
        if (a[x] == 0)
            dfs(x + 1, sum, 0, num);
        else
        {
            dfs(x + 1, sum + c[x], 1, num + 1);
            dfs(x + 1, sum, 0, num);
        }
    }
}

void solve()
{
    ll x, y;
    cin >> x >> k;
    ll ttt = 1;
    if (k == 0)
    {
        while (1)
        {

            ll i = x % 10;
            if (i != 9)
            {
                cout << ttt << endl;
                return;
            }
            x /= 10;
            ttt *= 10;
        }
    }
    ll num = 0;
    ans = LLONG_MAX;
    while (x % 10 == 0)
    {
        x /= 10;
        num++;
    }
    ll t = x, tt = 1;
    for (ll i = 0; i <= 18; i++)
    {
        ll u = t % 10;
        a[i] = u;
        b[i] = (9 - u) * tt;
        c[i] = (10 - u) * tt;
        tt *= 10;
        t /= 10;
    }
    // for(ll i = 0; i <= 18; i++)
    //     cout << b[i] << endl;
    dfs(0, 0, 0, 0);
    cout << ans;
    for (ll i = 1; i <= num; i++)
        cout << 0;
    cout << '\n';
}
signed main()
{
    IOS
        // freopen("../.vscode/io/in.txt","r",stdin),freopen("../.vscode/io/out.txt","w",stdout);
        ll T = 1;
    cin >> T;
    while (T--)
        solve();
}