#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int N=1e6+5,mod=998244353;
int qpow(int a,int k)
{
	int res=1;
	while(k)
	{
		if(k&1) res=1ll*res*a%mod;
		a=1ll*a*a%mod;
		k>>=1;
	}
	return res;
}
int n;
char s[N];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T;cin>>T;
	while(T--)
	{
		cin>>n;
		cin>>s+1;
		int cnt=0,ans=qpow(2,mod-2);
		for(int i=1;i<n*2;++i)
		{
			if(s[i]=='W') ++cnt;
			else --cnt;
			if(!cnt) ans=2ll*ans%mod;
			else ans=1ll*ans*abs(cnt)%mod;
		}
		cout<<ans<<"\n";
	}
}