#include <bits/stdc++.h>
using namespace std;
template <class T>
void aIn(T *a, int n) {
  for (int i = 0; i < n; i++) std::cin >> a[i];
}
template <class T>
void aOut(T *a, int n) {
  for (int i = 0; i < n; i++) std::cout << a[i] << " ";
  std::cout << endl;
}
int main() {
  ios_base::sync_with_stdio(false);
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    string s, sn;
    cin >> s;
    int cl = 0, cr = s.size() - 1;
    while (cl < s.size() && s[cl] == 'L') ++cl;
    while (cr >= 0 && s[cr] == 'R') --cr;
    ++cr;
    if (cl)
      sn = s.substr(cl) + s.substr(0, cl);
    else
      sn = s.substr(cr) + s.substr(0, cr);
    sn += sn[0];
    int ans = 0;
    int l = 0;
    if (cl == s.size() || cr == 0) {
      ans = (s.size() / 3) + (s.size() % 3 != 0);
      cout << ans << endl;
      continue;
    }
    for (int i = 1; i < sn.size(); i++) {
      if (sn[i] == sn[i - 1])
        ++l;
      else {
        ++l;
        ans += (l / 3);
        l = 0;
      }
    }
    ++l;
    ans += (l / 3);
    cout << ans << endl;
  }
}
