#include <stdio.h>
#include <string.h>
int main() {
    int a,b;
    scanf("%d",&a);

    while (a--) {
		int emon=0,roy=0;
        
        char x[50000];
        scanf("%d",&b);
        scanf("%s",&x);
        
        for (int i=0;i<b;i++) {
            if (x[i]=='1') {
                emon++;
            } 
            else {
                if (emon>roy) {
                    roy=emon;
                }
                emon=0;
            }
        }

        if (emon>roy) {
            roy=emon;
        }

        printf("%d\n",roy);
    }

    return 0;
}