#include <bits/stdc++.h>
using namespace std;
/*
5
142 4
142 8
142 12
142 16
142 20

*/
int main() {
    int t;
    cin >> t;

    while (t--) {
        long long n, k;
        cin >> n >> k;
        if (k == 0) {
            cout << n << '\n';
            continue;
        }

        if (n % 2 == 1) {
            n += n % 10;
            k -= 1;
        }

        if (n % 10) n += 20 * (k / 4);
        k %= 4;
        while (k--) n += n % 10;
        cout << n << '\n';
    }
}