#include<stdio.h>
#include<string.h>
char a[110];
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i,k,t,max;
scanf("%s%d",a,&m);
n=strlen(a);
t=0;
for(;m<n;m++)
{
max=0;
for(i=t;i<=m;i++)
if(a[i]-48>max)
{
max=a[i]-48;
t=i+1;
}
printf("%d",max);
}
printf("\n");
}
return 0;
}
#include<string.h>
char a[110];
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i,k,t,max;
scanf("%s%d",a,&m);
n=strlen(a);
t=0;
for(;m<n;m++)
{
max=0;
for(i=t;i<=m;i++)
if(a[i]-48>max)
{
max=a[i]-48;
t=i+1;
}
printf("%d",max);
}
printf("\n");
}
return 0;
}