#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=4e3+3,MOD=998244353;
int T,n,l[N],r[N],f[N][N];
char s[N];
void upd(int &x,int y){
	x+=y;
	if(x>=MOD) x-=MOD;
}
int main()
{
    scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
	    	scanf("%s",s);
	    	l[i]=r[i]=0;
	    	for(int j=0;j<strlen(s);j++){
	    		if(s[j]=='(') l[i]++;
	    		else{
	    			if(l[i]) l[i]--;
	    			else r[i]++;
				}
			}
    	}
    	int m=0;f[0][0]=1;
    	for(int i=1;i<=n;i++){
    		for(int j=0;j<=m+l[i];j++) f[i][j]=0;
    	    for(int j=0;j<=m;j++){
    	        upd(f[i][j],f[i-1][j]);
    	        if(r[i]<=j) upd(f[i][j-r[i]+l[i]],f[i-1][j]);
    	    }
    	    m+=l[i];
    	}
    	printf("%d\n",f[n][0]);
	}
	return 0;
}