#include<bits/stdc++.h>
#define int long long
using namespace std;
int const M =998244353;
int t,a,n;
void solve()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		int l=0,r=0,fl=1,f=1;
		for(int i=1;i<=n;i++)
		{
			cin>>a;
			l+=a;
			r+=a;
			f=f*2%M;
			if(l>=0) fl=fl*2%M;
			if(r<-l)
			{
				f=fl;
			}
			if(r==-l&&r!=l) f=(f+fl)%M;
			r=max(r,-l);
		}
		cout<<f<<endl;
	}
}
signed main()
{
	solve();
	return 0;
}