#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e5+10;
const int mod=998244353;
LL fac[N]={1};
int n;
char s[N];

LL qpow(LL x,LL k=mod-2) {
	LL res=1;
	while(k) {
		if(k&1) res=res*x%mod;
		x=x*x%mod;
		k>>=1;
	}
	return res;
}

LL C(int n,int m) {
	if(m>n) return 0;
	return fac[n]*qpow(fac[m])%mod*qpow(fac[n-m])%mod;
}

void solve() {
	scanf("%d",&n);
	scanf("%s",s+1);
	int sum=0,cnt=0;
	for(int i=1,p=0;i<=n;i++){
		sum+=(s[i]=='0');
		if(s[i]=='1'&&p&&p%2!=i%2) cnt++;
		if(s[i]=='0') p=0;
		if(s[i]=='1'&&!p) p=i;
	}
//	cout<<sum<<" "<<cnt<<endl;
	printf("%lld\n",C(sum+cnt,cnt));
}

int main() {
	for(int i=1;i<=1e5;i++) fac[i]=fac[i-1]*i%mod;
	int T;scanf("%d",&T);
	while(T--) solve();
	return 0;
}
