1231
#include<iOStream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
char c[1000];
int a;
int len;
int main()
{
int n;
int i,j,k,m;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s",c);
scanf("%d",&a);
len=strlen(c);
for(j=1;j<=a;j++)
{
for(k=0;k<len-1;k++)
if(c[k]>c[k+1])
{
for(m=k;m<len-1;m++)
c[m]=c[m+1];
break;
}
len--;
}
for(j=0;j<=len-1;j++)
if(c[j]!='0')cout<<c[j];
cout<<endl;
}
return 0;
}