#include <stdio.h>
#define ll long long
ll x[100000];
int dig[100000];
void to_str(ll x, char *c)
{
    for (int i = 0; i < 18; i++)
    {
        *c = x % 10 + 48;
        x /= 10;
        c++;
    }
}
ll solve(ll x, int dig)
{
    int t = 1;
    char c[18];
    to_str(x, c);
    if (!dig)
    {
        return 0;
    }
    for (int i = 0; i < 18; i++)
    {
        int j = i + 1, k = i;
        while (c[j] == '9' && j < 18)
        {
            j++;
        }
        while (c[k] == '0')
        {
            k--;
        }
        if (j - k > dig || j < dig)
            continue;
        ll tmp = 0;
        for (int l = k - 1; l >= 0; l--)
        {
            tmp = 10 * tmp + c[l] - 48;
        }
        ll tmp2 = 1;
        for (int l = k; l < j; l++)
        {
            tmp2 *= 10;
        }
        ll tmp3 = 0;
        for (int l = j - 1; l >= k; l--)
        {
            tmp3 = tmp3 * 10 + c[l] - 48;
        }
        ll tmp5 = solve(tmp, dig - (j - k)) + tmp, tmp6 = tmp5 - tmp;
        int cnt = 0;
        while (tmp)
        {
            tmp5 /= 10;
            tmp /= 10;
            cnt++;
        }
        ll tmp4 = tmp2 - tmp3 - tmp5*(cnt==i);
        for (int l = 0; l < k; l++)
        {
            tmp4 *= 10;
        }
        return tmp6 + tmp4;
    }
    return -1;
}
int main()
{
    int T;
    scanf("%d", &T);
    for (int i = 0; i < T; i++)
    {
        scanf("%lld%d", x + i, dig + i);
    }
    for (int i = 0; i < T; i++)
    {
        int zero = 0;
        if (!dig[i])
        {
            char c[18];
            to_str(x[i], c);
            int j = 0;
            ll i = 1;
            while (c[j] == '9')
            {
                j++;
                i *= 10;
            }
            printf("%lld\n", i);
        }
        else
        {
            while (!(x[i] % 10))
            {
                x[i] /= 10;
                zero++;
            }
            printf("%lld", solve(x[i], dig[i]));
            while (zero--)
            {
                putchar('0');
            }
            putchar('\n');
        }
    }
}