#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T; cin >> T;
while (T--) {
int n;
cin>>n;
string s;
cin>>s;
int count=0,a=0;
for(int i=0;i<n;i++){
if(s[i]=='0'){
count++;
a=max(count,a);
}
else count=0;
}
if(s[0]=='0') {
count++;
a=max(count,a);
}
cout<<a<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVzaW5nIGxsID0gbG9uZyBsb25nOwoKaW50IG1haW4oKSB7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwogICAgaW50IFQ7IGNpbiA+PiBUOwogICAgd2hpbGUgKFQtLSkgewogICAgICAgaW50IG47CiAgICAgICBjaW4+Pm47CiAgICAgICBzdHJpbmcgczsKICAgICAgIGNpbj4+czsKICAgICAgIGludCBjb3VudD0wLGE9MDsKICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgCWlmKHNbaV09PScwJyl7CiAgICAgICAJCWNvdW50Kys7CiAgICAgICAJCWE9bWF4KGNvdW50LGEpOwogICAgICAgCX0KICAgICAgIAllbHNlIGNvdW50PTA7CiAgICAgICB9CiAgICAgICBpZihzWzBdPT0nMCcpIHsKICAgICAgIAljb3VudCsrOwogICAgICAgCWE9bWF4KGNvdW50LGEpOwogICAgICAgfQogICAgICAgY291dDw8YTw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==