#include <bits/stdc++.h> using namespace std; string s; int n; int main(){ int t; cin >> t; while(t--) { int k; cin >> s >> k; n = s.size(); while(k){ bool f = false; // 看一下有没有出现 s[j] > s[j+1] ？ for(int j = 0; j < n - 1; j++) { if(s[j] > s[j+1]){ f = true; for(int k = j; k < n - 1; k++) { s[k] = s[k+1]; } n--; // s字符串的长度减少1 k--; // 删掉了一个数 } } if(f==false) break; } // 删完k个数了吗？ if(k > 0) { while(k--) { s.erase(s.size()-1,1); // 每次删掉一个数 n--; } } for(int i = 0 ; i < n; i++) cout << s[i]; cout << endl; } return 0; }