#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);
        //string s1,s2;cin>>s1>>s2;
        if(s1==s2) {printf("%lld\n",n*(n+1)/2);continue;}
        if(n==1&&s1!=s2) {puts("0");continue;}
        for(int i=0;i<n;i++)
        {
            if(s1[i]==s2[i]) same[i]=1;
            else same[i]=0;
        }
        int res=0;
        int cnt=0,flag=0,flag1=0,end=0,flag2=0;//记录不同区间的个数,是否出现不同
        int l1=0,r1=0,l2=0,r2=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>2) {puts("0");continue;}
        // for(int i=0;i<n;i++)
        // {
            // if(!flag1&&!end&&!same[i]) {flag1=1;l1=i;r1=i;}
            // else if(flag1&&!same[i]) r1++;
            // else if(flag1&&same[i]) {flag1=0;end=1;r1=i-1;}

            // if(end&&!flag2&&!same[i])
            // {
                // flag2=1;l2=r2=i;
            // }
            // else if(flag2&&!same[i]) r2++;
            // else if(flag2&&same[i]) {flag2=0;r2=i-1;}
        // }
        if(cnt==1)//只有一个区间
        {
            //cout<<(n-1)*2<<endl;
            printf("%lld\n",(n-1)*2);
        }
        if(cnt==2)//有两个区间
        {
            //cout<<4+(l2-r1-1)*2<<endl;
            puts("6");
        }
    }
}