#include <cstdio>
using namespace std;
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
char s[1000003];
char t[1000003];
int main(){
	int tc;
	scanf("%d",&tc);
	while(tc--){
		int n;
		scanf("%d",&n);
		scanf("%s",s+1);
		scanf("%s",t+1);
		int len=0,cnt=0;
		bool on=0;
		for(int i=1;i<=n;++i)
			if(s[i]!=t[i]){
				on=1;
				++len;
			}
			else{
				if(on) ++cnt;
				on=0;
			}
		if(on) ++cnt;
		if(cnt==0){
			printf("%lld\n",(long long)n*(n+1)>>1);
		}
		else if(cnt==1){
			printf("%d\n",(n-1)<<1);
		}
		else if(cnt==2) puts("6");
		else puts("0");
	}
	return 0;
}