#include <iostream>
#include <string>
#include <cstdlib>
#include <cstring>
#include <deque>
using namespace std;

bool is_carry[55];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    size_t t;
    cin >> t;
    for (size_t _ = 1; _ <= t; _++)
    {
        string x_str;
        size_t k;
        cin >> x_str >> k;

        if (k == 0)
        {
            cout << "0\n";
            continue;
        }

        size_t n_post_zero = 0;
        bool post_end = false;
        memset(is_carry, 0, sizeof(is_carry));

        deque<unsigned> dq;

        for (auto it = x_str.rbegin(); it != x_str.rend(); ++it)
        {
            char ch = *it;
            if (!post_end)
            {
                if (ch == '0')
                {
                    n_post_zero++;
                }
                else
                {
                    post_end = true;
                    dq.push_back(ch - '0');
                }
            }
            else
            {
                dq.push_back(ch - '0');
            }
        }

        while (dq.size() <= 50)
        {
            dq.push_back(0);
        }
        int i = 0, j;
        size_t cnt = 0;

        for (j = 0; j < (int) dq.size(); j++)
        {
            cnt++;

            if (cnt == k)
            {
                if (dq[j + 1] == 9)
                {
                    do {
                        i++;
                        cnt--;
                    } while (dq[i] == 0);
                }
                else
                {
                    break;
                }
            }
        }

        string ans = "";
        bool is_post_zero = true;
        
        for (int k = j; k >= i; k--)
        {
            if (is_post_zero && dq[k] == 9)
            {
                continue;
            }
            else
            {
                is_post_zero = false;
                ans += '0' + (9u + (i == k) - dq[k]);
            }
        }

        for (int k = i - 1; k >= 0; k--)
        {
            ans += '0';
        }

        while (n_post_zero--)
        {
            ans += '0';
        }

        cout << ans << '\n';
    }

    return 0;
}