#include <bits/stdc++.h>
using namespace std;

void solve(int tc) {
    int n;
    string s;
    cin>>n>>s;
    int pen=1,ans=0;
    for(char c:s) {
        int z = c=='R';
        if(pen==z) pen^=1;
        else ans++;
    }
    cout<<ans<<endl;
}

int main() {
    int t;
    cin>>t;
    for(int i=0;i<t;i++) solve(i);
}
