#include <iostream>
#include <bits/stdc++.h>

using namespace std ;

const int N = 1e6 +10 ;

char s[N] , t[N] ;

int main(void) {
	int T ;
	cin >>T;
	while(T --) {
		int n ;
		scanf("%d" , &n) ;
//		for(int i = 1 ; i <= n ; i ++) scanf("%1d" , &s[i]) ;
//		for(int i = 1 ; i <= n ; i ++) scanf("%1d" , &t[i]) ;
		scanf("%s%s" , s + 1 , t + 1) ; 
		int ans = 0 ;
		for(int i = 1 ; i <= n ; i ++) {
			if(s[i] == t[i]) continue ;
			int j = i ;
			while(j <= n && s[j] != t[j]) j ++ ;
			ans ++; 
			i = j - 1 ; 
		}
		if(ans > 2) puts("0") ;
		else if(ans == 0) printf("%lld\n" , 1ll * n * (n + 1) / 2) ;
		else if(ans == 1) printf("%d\n" , 2 * (n - 1)) ;
		else printf("6\n") ;
	}
}