#include <bits/stdc++.h>
#define endl "\n"
using namespace std;
typedef __int128 LL;
typedef pair<LL, LL> PII;
const LL N = 36, INF = 0x3f3f3f3f, mod = 1e9 + 7;
LL pow10[60];

LL read()
{
    LL x = 0, w = 1;
    char ch = 0;
    while (ch < '0' || ch > '9')
    { // ch 不是数字时
        if (ch == '-')
            w = -1;     // 判断是否为负
        ch = getchar(); // 继续读入
    }
    while (ch >= '0' && ch <= '9')
    {                            // ch 是数字时
        x = x * 10 + (ch - '0'); // 将新读入的数字「加」在 x 的后面
        // x 是 LL 类型，char 类型的 ch 和 '0' 会被自动转为其对应的
        // ASCII 码，相当于将 ch 转化为对应数字
        // 此处也可以使用 (x<<3)+(x<<1) 的写法来代替 x*10
        ch = getchar();
    }
    return x * w; // 数字 * 正负号 = 实际数值
}

void write(LL x)
{
    if (x < 0)
    { // 判负 + 输出负号 + 变原数为正数
        x = -x;
        putchar('-');
    }
    if (x > 9)
        write(x / 10);     // 递归，将除最后一位外的其他部分放到递归中输出
    putchar(x % 10 + '0'); // 已经输出（递归）完 x 末位前的所有数字，输出末位
}

LL f(LL x, LL k)
{
    if (k == 1) return x % 10;
    LL res = pow10[k - 1];
    return x / res % 10;
}

void solve()
{
    LL x = read(), k = read();

    LL cnt = 0;
    while (x % 10 == 0) x /= 10, cnt++;

    if (k == 0)
    {
        for (LL i = 0; i <= N; i++)
            if (x / pow10[i] % 10 != 9)
            {
                write(pow10[i]);
                while (cnt--)   cout << "0";
                cout << endl;
                return;
            }
    }
    
    LL ans = 0;
    while (k)
    {
        if (f(x, k + 1) != 9)
        {
            LL res = pow10[k];
            ans += res - x % res;
            break;
        }
        else
        {
            // cout << "(2)";
            LL st = k + 1, en = k + 1;
            while (st < N && f(x, st) == 9)   st++;
            while (en && f(x, en) == 9)   en--;
            st--, en++;
            // cout << st << " " << en << endl;
            if (st - en + 1 >= k)
            {
                ans += pow10[st - k + 1 - 1];
                break;
            }
            else
            {
                LL posx = st - k + 1;
                while (f(x, posx) == 0) posx++;
                if (st - posx + 1 <= k)
                {
                    ans += (pow10[st - posx + 1] - x % pow10[st] / pow10[posx - 1]) * pow10[posx - 1];
                    k -= st - posx + 1;
                }
                else
                {
                    ans += pow10[en];
                    k -= st - en + 1;
                }
            }
        }
    }
    write(ans);
    while (cnt--)   cout << "0";
    cout << endl;
}

signed main()
{
    // ios::sync_with_stdio(0);
    // cin.tie(0);

    pow10[0] = 1;
    for (LL i = 1; i <= N; i++)
        pow10[i] = pow10[i - 1] * 10;

    signed T = 1;
    cin >> T;
    while (T--)
        solve();
    return 0;
}