#include <bits/stdc++.h>
using namespace std;

#define MOD 1000000007
#define ll long long
#define INF LLONG_MIN




void solve() {
     int t;
    cin >> t;
    while (t--) {
        int n;
        string s;
        cin >> n >> s;
        int ans=1,mx=1,cnt=0;
        for(int i=0;i<n-1;i++)
        {
            if(s[i]=='1')
            {
                cnt++;
            }
            if(s[i]==s[i+1])
            {
                ans++;
            }
            else
            {
                
                mx=max(mx,ans);
                ans=1;
            }

        }
        mx=max(mx,ans);
        if(s[n-1]=='1')
        cnt++;
        if(cnt!=n)
        cout<<mx<<endl;
        else
        cout<<0<<endl;
        
        
    }
    
    
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

// #ifndef ONLINE_JUDGE
//     freopen("input.txt", "r", stdin);
//     freopen("output.txt", "w", stdout);
// #endif

    solve();
    return 0;
}