#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--){
int n;
cin>>n;
string s;
cin>>s;
int count1=0;
int count2=0;
int sum=0;
for(int i=0;i<n;i++){
if(s[i]=='1'){
count1++;}
else{
break;
}}
for(int j=count1;j<n;j++){
if(s[j]=='1'){
count2++;
}
else{
count2=0;
}
sum=max(sum,count2);
}
cout<<count1+sum<<endl;
}}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKXsKCQlpbnQgbjsKCQljaW4+Pm47CgkJc3RyaW5nIHM7CgkJY2luPj5zOwoJCWludCBjb3VudDE9MDsKCQlpbnQgY291bnQyPTA7CgkJaW50IHN1bT0wOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCQlpZihzW2ldPT0nMScpewoJCQkJY291bnQxKys7fQoJCQkJZWxzZXsKCQkJCQlicmVhazsKCQkJCX19CgkJCQlmb3IoaW50IGo9Y291bnQxO2o8bjtqKyspewoJCQkJCWlmKHNbal09PScxJyl7CgkJCQkJCWNvdW50MisrOwoJCQkJCX0KCQkJCQllbHNlewoJCQkJCQljb3VudDI9MDsKCQkJCQkJCgkJCQkJfQoJCQkJCSBzdW09bWF4KHN1bSxjb3VudDIpOwoJCQkJCQoJCQkJCQkKCQkJCX0KCQkJCWNvdXQ8PGNvdW50MStzdW08PGVuZGw7CgkJCQkJCQoJCQkJCQkKCQkJCQkJCgkJCQkJCQoJfX0KCQkJCQkJCgkJCQkJCQoJCQkJCQkKCQkJCQkJCgkJCQkJCQoJCQkJCQkKCQkJCQkJCgkJCQkJCQoJCQkJCQkKCQkJCQkJCgkJCQkJCQoJCQkJCQk=