#include <iostream>
using namespace std;
int mp[2][20010],n;

int solve(){
  int x=0,y=0,cost=0,f=1;
  while(x!=n+1) {
    if(f&&mp[0][x])f=0;
    if(f&&mp[1][x])f=0,cost++;

    if(mp[1][x])y=1,mp[1][x]=0;
    else if(mp[0][x])y=mp[0][x]=0;
    else x++;
    cost++;
  }
  if(y==1)cost++;
  return cost-1;
}

int main(){
  int q;
  cin>> q;
  while(q--){
    cin>>n;
    char a;
    for(int i=0;i<2;i++)
      for(int j=0;j<2*n;j++)cin>> a,mp[i][(j+1)/2] |= a/'Y';
    cout<<solve()<<endl;
  }
  return 0;
}