#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        string s;
        cin >> s;

        int maxConsecutive = 0;
        int currentConsecutive = 0;

        // Perform Roy's moves
        for (int i = 0; i < n; i++) {
            if (s[i] == '0') {
                s[i] = '1';
                currentConsecutive++;
                maxConsecutive = max(maxConsecutive, currentConsecutive);
            } else {
                currentConsecutive = 0;
            }
        }

        // Perform Emon's moves
        for (int i = 0; i < n; i++) {
            if (s[i] == '1') {
                s[i] = '0';
                currentConsecutive++;
                maxConsecutive = max(maxConsecutive, currentConsecutive);
            } else {
                currentConsecutive = 0;
            }
        }

        // Restore the original string
        for (int i = 0; i < n; i++) {
            if (s[i] == '1') {
                s[i] = '0';
            } else {
                s[i] = '1';
            }
        }

        // Find the final maximum consecutive 1's
        currentConsecutive = 0;
        for (int i = 0; i < n; i++) {
            if (s[i] == '1') {
                currentConsecutive++;
                maxConsecutive = max(maxConsecutive, currentConsecutive);
            } else {
                currentConsecutive = 0;
            }
        }

        cout << maxConsecutive << endl;
    }
    return 0;
}