#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
#define IO ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define endl '\n'
//define int __int128

using namespace std;

typedef pair<int,int> PII;
typedef long long int llint;
const llint mod=998244353;
const int inf=0x3f3f3f3f;
const llint INF=0x3f3f3f3f3f3f3f3f;

inline int read(){
    int ans=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){ans=ans*10+ch-'0';ch=getchar();}
    return ans*w;
}



inline void solve(){
    int n=read();
    llint ans=1;
    for(int i=0;i<n;i++){
        int x=read();
        ans=ans*(x+1LL)%mod;
    }
    cout<<(ans-1+mod)%mod<<endl;
}

int main()
{
    //IO;
    int tt=1;
    tt=read();
    //cin>>tt;
    while(tt--){
        solve();
    }
}


/*
struct D{
    int to,next;
}edge[200005];
int head[100005]={0},tot=1;
inline void adde(int u,int v){
    edge[tot]={v,head[u]};
    head[u]=tot++;
}
*/
/*
void print(__int128 x)
{
    if(x>=10)
    {
        print(x/10);
        cout << (int)(x%10);
    }
    if(x<10)
    {
        cout << (int)(x);
        return ;
    }
}
*/