#include<bits/stdc++.h>
using namespace std;
const long long M=3e5+10,MOD=1000000007;
typedef long long ll;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--){
    	int n;
    	cin>>n;
    	string s;
    	cin>>s;
    	int cnt=0;
    	int mx=0;
    	for(char ch:s){
    		if(ch=='0')cnt++;
    		else cnt=0;
    		mx=max(mx,cnt);
    	}
    	cout<<mx<<"\n";
    
    		
    	  
    
}

    
    return 0;
 
}