#include<bits/stdc++.h>
#define For(a,b,c) for(int a=b;a<=c;++a)
const int N=2000007;
int n,l,r,L,R,c;
char A[N],B[N];
void magic() {
	scanf("%d%s%s",&n,A+1,B+1);
	c=0;
	For(i,1,n)
	if(A[i]!=B[i]) {
		int j=i;
		while(j<n&&A[j+1]!=B[j+1]) ++j;
		++c;
		if(c==1) l=i,r=j;
		if(c==2) L=i,R=j;
		i=j;
	}
	if(c>2) puts("0");
	if(c==1) {
		printf("%d\n",2*(l-1+n-r+r-l));
	}
	if(c==2) {
		puts("6");
	}
	if(c==0) {
		printf("%lld\n",1LL*n*(n+1)/2);
	}
}
int main() {
	int T;
	scanf("%d",&T);
	while(T--) {
		magic();
	}
}