C++ :

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, x, y, t, c;
    cin >> n;

    for (int i = 1; i <= n; i++) {
        cin >> x >> y;

        // 根据购买物品的价格，计算找零金额
        if (y == 1)
            t = x - 4;
        else if (y == 2)
            t = x - 3;
        else
            t = x - 1;

        // 计算找零数量，优先找 10元，其次找5元，再次找1元
        c = 0;

        if (t >= 10) {
            c += t / 10; // 找 10 元的数量
            t %= 10;     // 找 10 元后剩余金额
        }

        if (t >= 5) {
            c += t / 5; // 找 5 元的数量
            t %= 5;    // 找 5 元后剩余金额
        }

        if (t >= 1) {
            c += t / 1; // 找 1 元的数量
        }

        cout << c << endl;
    }

    return 0;
}