#include #include #include #include using namespace std; const int maxn=100019; int num[maxn],ans[maxn],C[maxn],B[maxn]; char s[maxn]; typedef long long ll; const int mod=998244353; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i=0;iminv) { flag=0; break; } if(C[i]maxv) { flag=0; break; } if(B[i]==minv&&C[i]==maxv) { if(cnt>=maxv-minv+1) { flag=0; break; } ans*=(maxv-minv+1)-cnt; ans%=mod; cnt++; continue; } if(B[i]==minv) { cnt++; maxv=C[i]; continue; } if(C[i]==maxv) { cnt++; minv=B[i]; continue; } } if(flag==0) printf("0\n"); else printf("%I64d\n",ans); } return 0; }