#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long t;
  cin >> t;
  long long n;
  for (long long i = 1; i <= t; i++) {
    cin >> n;
    string s;
    cin >> s;
    long long ans = 0;
    long long l_ma = 0;
    if (s[0] == s[n - 1]) {
      l_ma++;
      long long in = n - 2;
      while (in >= 0 && s[in] == s[in + 1]) {
        l_ma++;
        in--;
      }
    }
    if (l_ma == n) {
      cout << ceil((double)l_ma / 3) << '\n';
    } else {
      n -= l_ma;
      long long flag = 0;
      long long ind = 1;
      while (ind < n) {
        if (s[ind] == s[ind - 1] && !flag) {
          l_ma += 2;
          flag = 1;
        } else if (s[ind] == s[ind - 1] && flag) {
          l_ma++;
        } else if (flag == 0 && l_ma > 0)
          l_ma++;
        if (s[ind] != s[ind - 1] || ind == (n - 1)) {
          ans += floor((double)l_ma / 3);
          l_ma = 0;
          flag = 0;
        }
        ind++;
      }
      cout << ans << '\n';
    }
  }
  return 0;
}
