#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 101
char str[N];
int main()
{
    int t,n,i,j;
    cin>>t;
    while (t--)
    {
        cin>>str>>n;
        int len=strlen(str);
        while(n--)
        {
            for(i=0;i<len-1;i++)
            {
                if(str[i]>str[i+1])
                {
                    for(j=i;j<len-1;j++)
                        str[j]=str[j+1];//這裡又打錯了，打了i了，注意力要集中
                    break;//這裡需要跳出迴圈，方便n計數
                }
            }
            len--;
        }
        str[len]='\0';
        cout<<str<<endl;
    }
    return 0;

}