// luogu-judger-enable-o2
#include<bits/stdc++.h>
#define reg register int
#define il inline
#define fi first
#define se second
#define mk(a,b) make_pair(a,b)
#define numb (ch^'0')
#define pb push_back
#define solid const auto &
#define enter cout<<endl
#define pii pair<int,int>
using namespace std;
typedef long long ll;
template<class T>il void rd(T &x){char ch;x=0;bool fl=false;while(!isdigit(ch=getchar()))(ch=='-')&&(fl=true);for(x=numb;isdigit(ch=getchar());x=x*10+numb);(fl==true)&&(x=-x);}
template<class T>il void output(T x){if(x/10)output(x/10);putchar(x%10+'0');}
template<class T>il void ot(T x){if(x<0) putchar('-'),x=-x;output(x);putchar(' ');}
template<class T>il void prt(T a[],int st,int nd){for(reg i=st;i<=nd;++i) ot(a[i]);putchar('\n');}
namespace Modulo{
const int mod=998244353;
il int ad(int x,int y){return x+y>=mod?x+y-mod:x+y;}
il int sub(int x,int y){return ad(x,mod-y);}
il int mul(int x,int y){return (ll)x*y%mod;}
il void inc(int &x,int y){x=ad(x,y);}
il void inc2(int &x,int y){x=mul(x,y);}
il int qm(int x,int y=mod-2){int ret=1;while(y){if(y&1) ret=mul(x,ret);x=mul(x,x);y>>=1;}return ret;}
template<class ...Args>il int ad(const int a,const int b,const Args &...args) {return ad(ad(a,b),args...);}
template<class ...Args>il int mul(const int a,const int b,const Args &...args) {return mul(mul(a,b),args...);}
}
using namespace Modulo;
namespace Miracle{
const int N=1200000+5;
int n;
int jie[N],inv[N];
int C(int n,int m){if(n<0||m<0||n<m) return 0;return mul(jie[n],inv[m],inv[n-m]);
}
int F(int n,int m){if(m==0) return 1;if(m==1) return n;return sub(C(n+m-1,m),C(n+m-1,m-2));
}
int a[N];
bool is[N];
int main(){int t;rd(t);n=N-3;jie[0]=1;for(reg i=1;i<=n;++i) jie[i]=mul(jie[i-1],i);inv[n]=qm(jie[n]);for(reg i=n-1;i>=0;--i) inv[i]=mul(inv[i+1],i+1);while(t--){rd(n);for(reg i=1;i<=n;++i) rd(a[i]);int mi=n+3;for(reg i=n;i>=1;--i){is[i]=0;if(a[i]<mi){mi=a[i];is[i]=1;}}int ans=0;int nw=n,mx=0;for(reg i=1;i<=n;++i){nw=n-mx;int lp=nw;if(a[i]>mx) lp=n-a[i]; if(lp){ans=ad(ans,F(n-i+1,lp-1));}if(a[i]>mx){mx=a[i];}else if(!is[i]){break;}}printf("%d\n",ans);}return 0;
}}
signed main(){Miracle::main();return 0;
}/*Author: *Miracle*
*/