#include<iostream>

#include<string.h>

using namespace std;

char c[100],ans[100];

int main()

{

    int len;

    cin>>len;

    while(len--)

    {

        cin>>c;

        int m;

        cin>>m;

        int len=strlen(c);

        int beg=0;

        //重复确定最大，龚 len-m次

        for(int i=0;i<len-m;i++)

        {

            int max=-1;

           

        //

            for(int j=beg;j<=m+i;j++)

            {

                 if((c[j]-'0')>max)

                 {

                     max=c[j]-'0';

                     beg=j+1;

                    // cout<<beg<<endl;

                

                 }

           

           

            }   

            cout<<max;

       

        }

        cout<<endl;

 

       

   

   

   

   

    }

    system("pause");

return 0;

}