#include <bits/stdc++.h>
#define rep(i,l,r) for(int i=(l);i<=(r);++i)
#define per(i,r,l) for(int i=(r);i>=(l);--i)
using namespace std;
const int N=1e6+10;
int T,n,f[N];char s[N],t[N];
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d%s%s",&n,s+1,t+1);f[n+1]=0;
        rep(i,1,n) f[i]=s[i]!=t[i];int cnt=0;
        rep(i,1,n) if(f[i]==1&&f[i]!=f[i-1]) ++cnt;
        if(cnt==0) printf("%lld\n",1ll*n*(n+1)/2);
        else if(cnt==1) printf("%d\n",2*(n-1));
        else if(cnt==2) puts("6");
        else puts("0");
    }
    return 0;
}