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