文件目录

#include <bits/stdc++.h>
using namespace std;
int t, k;
string n;
string getnum(string n, int x, int k)
{
    if (k == 0)
        return n;
    if (x == n.size() - 1)
        return n;
    if (n[x] > n[x + 1])
    {
        n.erase(x, 1);
        return getnum(n, x - 1, k - 1);
    }
    else
        return getnum(n, x + 1, k);
}
int main()
{
    cin >> t;
    while (t--)
    {
        cin >> n >> k;
        string ans = getnum(n, 0, k);
        cout << ans.substr(0, n.size() - k) << endl;
    }
    return 0;
}