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

#define max 250000

int main() {
    int a;
    scanf("%d", &a);

    while (a--) {
        int b;
        scanf("%d", &b);

        char x[max];
        scanf("%s",x);

        int roy= 0,emon=0, i;
        for (i = 0; i < b; i++) {
            if (x[i] == '1') {
                emon++;
                if (emon>roy) {
                    roy=emon;
                }
            } 
            else {
                emon=0;
            }
        }

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

    return 0;
}