#include <iostream>
#include <string>

using namespace std;

int main() {
    int T;
    cin >> T;

    while (T--) {
        int N;
        cin >> N;
        string S;
        cin >> S;

        int max_count = 0, current_count = 0;

        for (char c : S) {
            if (c == '1') {
                current_count++;
            } else {
                max_count = max(max_count, current_count);
                current_count = 0;
            }
        }

        // Handle the case where the string ends with 1s
        max_count = max(max_count, current_count);

        cout << max_count << endl;
    }

    return 0;
}