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

typedef long long ll;
const int N=1e6+100;
char s1[N],s2[N];int a[N];

int main()
{

    int T;scanf("%d",&T);
    while(T--){
        int n;scanf("%d",&n);
        scanf("%s",s1+1);
        scanf("%s",s2+1);
        for(int i=1;i<=n;i++)
            a[i]=(s1[i]!=s2[i]);
        a[n+1]=0;
        for(int i=n+1;i>=1;i--) a[i]=(a[i]^a[i-1]);
        int Sum=0;
        for(int i=1;i<=n+1;i++)
            if(a[i]) Sum++;
        if(Sum>4) printf("0\n");
        else if(Sum==4) printf("6\n");
        else if(Sum==2) printf("%d\n",2*(n-1));
        else{
            printf("%lld\n",(ll)n*(n+1)/2);
        }
    }

    return 0;
}