#include<iostream>
using namespace std;
int T,n,s[100005];
int main(){
scanf("%d",&T);
while(T--){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%1d",&s[i]);
s[0]=s[n+1]=-1;
int L=1,R=n;
while(s[L]==0) L++;
while(s[R]==1) R--;
if(L>R){
for(int i=1;i<=n;i++) printf("%d",s[i]);
printf("\n");
}
else{
for(int i=1;i<L;i++) printf("%d",s[i]);
printf("0");
for(int i=R+1;i<=n;i++) printf("%d",s[i]);
printf("\n");
}
}
return 0;
}
10-02
1684
09-30
2937