#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 9;
int main(void) {
  ios::sync_with_stdio(false);
  int t;
  cin >> t;
  for (int test = 1; test <= t; ++test) {
    int n;
    string s;
    cin >> n >> s;
    s += '9';
    vector<int> vt;
    int cnt = 0;
    for (int i = 0; i < n; ++i) {
      ++cnt;
      if (s[i] != s[i + 1]) {
        vt.push_back(cnt);
        cnt = 0;
      }
    }
    int ans = 0, l = 0;
    for (int i = 0; i < vt.size(); ++i) {
      if (vt[i] >= 2) {
        ++ans;
      } else {
        l = max(l, i);
        for (; l < vt.size(); ++l) {
          if (vt[l] >= 2) {
            break;
          }
        }
        ++ans;
        if (l < vt.size() && vt[l] >= 2)
          --vt[l];
        else
          ++i;
      }
    }
    cout << ans << '\n';
  }
  return 0;
}
