#include <bits/stdc++.h>
#define int long long
#define sqrtl(x) sqrt(x)
using namespace std;

namespace solve {
  namespace test_case {
    void main() {
      int n, ans (0); string s; cin >> n >> s;
      for (int i (0); i < n; i++) {
        if (s[i] == '1') s[i] = '0';
        else s[i] = '1';
      }
      int c (0);
      for (int i (1); i < n; i++) {
        if (s[i] == '1') c++;
        else {
          ans = max(ans, c);
          c = 0;
        }
        ans = max(ans, c);
      }
      cout << ans << '\n';
    }
  }

  void main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t (1); cin >> t; 
    while (t--) {
      test_case::main();
    }
  }
}

signed main() { solve::main(); }