#include <bits/stdc++.h>
int T, n;
std::string s;
int main() {
  std::ios::sync_with_stdio(false), std::cin.tie(nullptr);
  std::cin >> T;
  while (T--) {
    std::cin >> n;
    std::cin >> s;
    int cnt = 0;
    for (int i = 1; i < n; ++i)
      if (s[i] == s[i - 1]) ++cnt;
    std::cout << (cnt + 1 >> 1) << '\n';
  }
  return 0;
}
