https://codeforces.com/problemset/problem/1369/B
第一个1开始到最后一个0之前所有数字都可以删掉
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int t;
cin>>t;
while(t--){
int n;
cin>>n;
string s;
cin>>s;
int p=-1,q=-1;
for(int i=0;i<n;i++){
if(s[i]=='1') {
p=i;
break;
}
}
if(p==-1){//s全为1
cout<<s<<'\n';
continue;
}
for(int i=n-1;i;i--){
if(s[i]=='0') {
q=i;
break;
}
}
// cout<<"--------"<<p<<' '<<q<<'\n';
if(q==-1||p>=q){s全为0或者类似于0000001111
cout<<s<<'\n';
continue;
}
string ss;
ss=s.substr(0,p)+s.substr(q);
cout<<ss<<'\n';
}
return 0;
}