#include <bits/stdc++.h>
using namespace std;
long long t, n;
char str[200005];
void solve() {
  long long i, b = 0, c, s = 1, min = 0;
  char a;
  a = str[0];
  str[n] = str[0];
  for (i = 1; i < n; ++i) {
    if (str[i] != a) {
      b = i;
      break;
    } else {
      s++;
    }
  }
  if (b) {
    for (i = n - 1; i >= b; --i) {
      if (str[i] != a) {
        c = i;
        break;
      } else {
        s++;
      }
    }
  }
  if (b) {
    min += s / 3;
    a = str[b];
    s = 1;
    for (i = b + 1; i <= c; ++i) {
      if (str[i] == a) {
        s++;
      } else {
        a = str[i];
        min += s / 3;
        s = 1;
      }
    }
    min += s / 3;
    cout << min << "\n";
  } else {
    min += (s + 2) / 3;
    cout << min << "\n";
  }
}
void nhap() {
  long long i;
  cin >> n;
  cin >> str;
}
int main() {
  long long i;
  cin >> t;
  for (i = 1; i <= t; ++i) {
    nhap();
    solve();
  }
  return 0;
}
