C++ :

#include<stdio.h>
#include<string.h>
int main()
{
     char a[200],b[200];
     int i,j,k,l,m,n;
     scanf("%d",&n);
     for (i=0;i<n;i++)
     {
         scanf("%s %d",a,&m);
         
         l=strlen(a);
         m=l-m;
         int y=0;
         if (m==0) printf("0");
         for (j=0;j<m;j++)
         {
              int x=0;
              char c='-';
              for (k=y;k<l-m+j+1;k++)
                  if (a[k]>c){c=a[k]; x=k;}
                  b[j]=c;
                  y=x+1;
         }
         for (j=0;j<m;j++)
            printf("%c",b[j]);
         printf("\n");
     }
}