#include <iostream>
#include <algorithm>

using namespace std;

const int INF = 100000000;

int n, dp[3][10002], t;
bool input[2][10002];
int cost[3][3][4] = {
  {{1, 2, 4, 4},{2, 2, 3, 3},{3, 3, 3, 3}},
  {{2, 2, 3, 3},{1, 2, 2, 3},{2, 3, 2, 3}},
  {{3, 3, 3, 3},{2, 3, 2, 3},{1, 4, 2, 4}}
};

int main(){
  cin >> t;
  while(t--){
    cin >> n;
    fill(input[0], input[2], false);
    for(int i=0;i<2;i++){
      for(int j=0;j<2*n;j++){
        char c;
        cin >> c;
        if(c == 'Y') input[i][(j+1)/2] = true;
      }
    }
    fill(dp[0], dp[3], INF);
    for(int i=0;i<3;i++) dp[i][0] = i;
    for(int j=0;j<=n;j++){
      for(int i=0;i<3;i++){
        int s;
        if(input[0][j] && input[1][j]) s = 3;
        else if(input[0][j]) s = 1;
        else if(input[1][j]) s = 2;
        else s = 0;
        for(int k=0;k<3;k++){
          dp[k][j+1] = min(dp[k][j+1], dp[i][j] + cost[i][k][s]);
        }
      }
    }
    cout << dp[0][n+1]-1 << endl;
  }
}