hdu 5719 Arrange

/*******************************************************
题目：    Arrange(hdu 5719)
链接：    http://acm.hdu.edu.cn/showproblem.php?pid=5719
解法：    可以发现 A1=B1=C1,如果B1不等于C1无解。
          如果Bi<Bi-1,那么Ai=Bi;如果Ci>Ci-1,那
          么Ai=Ci;如果Bi=Bi-1 && Ci=Ci-1那么 Bi<=Ai<=Ci,
          并且Ai前面没使用过。其它情款无解。

********************************************************/
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;

const int mx=100005;
long long b[mx],c[mx];


int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        int n;
        scanf("%d",&n);
        for (int i=1;i<=n;i++) scanf("%I64d",&b[i]);
        for (int i=1;i<=n;i++) scanf("%I64d",&c[i]);
        if (b[1]!=c[1])
        {
            printf("0
");
            continue;
        }
        long long ans=1;
        for (int i=2;i<=n;i++)
        {
            if ((b[i]<b[i-1]&&c[i]==c[i-1])||(c[i]>c[i-1]&&b[i]==b[i-1]))
            continue;
            if (b[i]==b[i-1]&&c[i]==c[i-1])
            {
                if (c[i]-b[i]+1<i)
                {
                    ans=0;
                    break;
                }
                ans=(ans*(c[i]-b[i]+2-i))%998244353;
                continue;
            }
            ans=0;
            break;
        }
        printf("%I64d
",ans);
    }

}