#include <bits/stdc++.h>
using namespace std;

int main() {
	int t,n,x;
	cin >> t;
	while(t--){
		cin >> n;
		string e,g;
		cin >> e >> g;
		int r = 0;
		for(int i=0;i<n;i++){
			if(g[i] == '1'){
				if(i>0 && i<n-1){
					if(e[i-1] == '1')
						r++,e[i-1] = 'c';
					else if(e[i] == '0')
						r++,e[i] = 'c';
					else if(e[i+1] == '1')
						r++,e[i+1] = 'c';
				}else{ 
					if(i == 0){
						if(e[i] == '0')
							r++,e[i] = 'c';
						else if(e[i+1] == '1')
							r++,e[i+1] = 'c';
					}else{
						if(e[i-1] == '1')
							r++,e[i-1] = 'c';
						else if(e[i] == '0')
							r++,e[i] = 'c';
					}
				}
			}
		}
		cout << r << endl;
		
		
	}
	return 0;
}