#include <bits/stdc++.h>

using namespace std;

#define int long long
constexpr int p=998244353;
vector<int> a, val;

void solve() {
    int n; cin>>n;
    a=vector<int>(n); val=vector<int>(n-1);
    for (auto &i: a) cin>>i;
    for (auto &i: val) cin>>i;
    int s=accumulate(begin(a),end(a),0);
    vector<int> f(s+1),g(s+1);
    int sum=0; g[0]=1;
    for (int i=0; i<n-1; ++i) {
        sum+=a[i];
        for (int j=0,sf=0,sg=0; j<=s; ++j) {
            sf=(sf+f[j])%p;
            sg=(sg+g[j])%p;
            f[j]=(sf+sg*abs(j-sum)%p*val[i])%p;
            g[j]=sg;
        }
    }
    int ans=0;
    for (int i=0; i<=s; ++i) ans=(ans+f[i])%p;
    cout<<ans<<'\n';
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
    int T; cin>>T;
    while (T--) solve();
}