#include<bits/stdc++.h>
using namespace std;
/*
相当于把单个的1去了 
*/
typedef long long ll;
const int mod=998244353;
ll qmod(ll a,ll b){
	ll res=1;
	while(b){
		if(b&1)res=res*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return res;
}
ll C(ll a,ll b){
	ll res=1;
	for(int i=1;i<=b;i++){
		res=res*a%mod*qmod(i,mod-2)%mod;
		a--;
	} 
	return res;
}
int main(){
	std::ios::sync_with_stdio(false);
	char a;
	int n,t;
	cin>>t;
	while(t--){
		cin>>n;
		int num0=0,num1=0,cnt=0;
		for(int i=1;i<=n;i++){
			cin>>a;
			if(a=='0'){
				num0++;
				num1+=cnt/2;
				cnt=0;
			}
			else {
				cnt++;
			}
		}
		if(cnt>0){
			num1+=cnt/2; 
		}
		cout<<C(num1+num0,num1)<<endl;
	}
	return 0;
}