#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAXN 200005

int main() {
    int a, b;

    scanf("%d",&a);

    while (a--) {
        int roy=0, emon=0; 
        scanf("%d",&b);

        
        char x[MAXN];
        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;
}