#include <bits/stdc++.h>
using namespace std;
#define int long long
#define N 1000010
int same[N];
char s1[N],s2[N];
signed main()
{
    int t;cin>>t;
    while(t--)
    {
        int n;scanf("%lld",&n);
        scanf("%s%s",s1,s2);
        for(int i=0;i<n;i++)
        {
            if(s1[i]==s2[i]) same[i]=1;
            else same[i]=0;
        }
        int cnt=0,flag=0;//记录不同区间的个数,是否出现不同
        //找区间数量
        for(int i=0;i<n;i++)
        {
            if(!flag&&!same[i]) {flag=1;cnt++;}
            else if(flag&&!same[i]) ;
            else if(flag&&same[i]) flag=0;
        }
        if(cnt==0) cout<<n*(n+1)/2<<endl;
        if(cnt==1)//只有一个区间
            printf("%lld\n",(n-1)*2);
        if(cnt==2)//有两个区间
            puts("6");
        if(cnt>2) {puts("0");continue;}
    }
}