 
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL N=1e5+5;
const LL p=998244353;
 
LL n,tx, inv[N], fac[N];
string s;
void pre(){
	inv[1]=fac[1]=inv[0]=fac[0]=1;
	for(int i=2;i<N;i++) inv[i]=(p-p/i)*inv[p%i]%p;
	for(int i=2;i<N;i++) inv[i]=inv[i-1]*inv[i]%p;
	for(LL i=2;i<N;i++) fac[i]=fac[i-1]*i%p;
}
 
void work(){
	cin>>n>>s;
	LL a=0, b=0;
	LL cur=0;
	while(cur<n){
		if(s[cur]=='0'){
			a++;cur++;
		}
		else if(cur<n-1&&s[cur]=='1'&&s[cur+1]=='1'){
			b++;cur+=2;
		}
		else cur++;		
	}
	printf("%lld\n", fac[a+b]*inv[a]%p*inv[b]%p);	
	return;
}

 
int main(){
	ios_base::sync_with_stdio(false); cin.tie(0);
	cin>>tx;
	pre();
	while(tx--){
		work();
	}	
	return 0;
}