#include<bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < n; ++i)
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;
const int Mod = 998244353;
inline void uadd(int &a, int b){ a += b-Mod; a += (a>>31) & Mod; }
inline void usub(int &a, int b){ a -= b, a += (a>>31) & Mod; }
inline void umul(int &a, int b){ a = (int)(1ll * a * b % Mod); }
inline int add(int a, int b){ a += b-Mod; a += (a>>31) & Mod; return a; }
inline int sub(int a, int b){ a -= b, a += (a>>31) & Mod; return a; }
inline int mul(int a, int b){ return (int)(1ll * a * b % Mod); }

int n;
string s[4040];
int a[4040], b[4040];
int dp[4040];
void solve(){
	cin >> n;
	rep(i, n) cin >> s[i];
	rep(i, n){
		int nv = a[i] = 0;
		rep(j, (int)s[i].size()){
			nv += (s[i][j] == '(' ? 1 : -1);
			a[i] = min(a[i], nv);
		}
		b[i] = nv;
	}
	memset(dp, 0, sizeof(dp));
	dp[0] = 1;
	rep(i, n){
		static int tmp[4040];
		memset(tmp, 0, sizeof(tmp));
		for(int j = 4004 - max(b[i], 0); j >= -a[i]; --j)
			uadd(tmp[j + b[i]], dp[j]);
		rep(j, 4005)
			uadd(dp[j], tmp[j]);
	}
	cout << dp[0] << "\n";
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);

	int T;
	cin >> T;
	while(T--) solve();

	return 0;
}