#include <map>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

#define MAXN 1100000
using namespace std;
int T,n;
map<int,int> S;
char s[MAXN],t[MAXN];
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        scanf("%s%s",s,t);
        S.clear();
        int l,j=0;
        for(int i=0;i<n;i++){
            if(s[i]!=t[i]){
                if(!j){
                    j=1;
                    l=i;
                }
            }
            else{
                if(j){
                    S[l]=i-1;
                    j=0;
                }
            }
            if(S.size()==3)break;
        }
        if(j){
            S[l]=n-1;
        }
        if(S.size()>=3){
            puts("0");
        }
        else if(S.size()==0){
            printf("%lld\n",1ll*n*(n+1)/2);
        }
        else if(S.size()==1){
            printf("%lld\n",2ll*(n-1));
        }
        else{
            printf("6\n");
        }
    }
    return 0;
}