#include <iostream>
#pragma GCC optimize("O3")
#pragma GCC target("avx2")
#include <bits/stdc++.h>

using u32 = uint32_t;
constexpr u32 mod = 998'244'353;
u32 add(u32 a, u32 b) {
    // return a + b - mod * (a + b >= mod);
    u32 s = a + b;
    return std::min(s, s - mod);
}
void add_to(u32& a, u32 b) {
    a = add(a, b);
}
int mul(u32 a, u32 b) {
    return a * 1ULL * b % mod;
}

int32_t main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;
    std::cin >> n;
    std::vector<int> a(n), b(n);
    for (auto& i : a) {
        std::cin >> i;
    }
    for (auto& i : b) {
        std::cin >> i;
    }
    std::sort(a.begin(), a.end());
    std::sort(b.begin(), b.end());
    b.insert(b.end(), n + 1, -1);

    int64_t all = 0;
    auto count = [&](int cnt) -> u32 {
        std::vector<u32> dp(cnt + 1);
        dp[0] = 1;
        for (int i = 0; i < n; i++) {
            int s = a[i];
            int lb = std::max(1, cnt - (n - i) - 3);
            int it = std::lower_bound(b.begin(), b.begin() + n, s) - b.begin();
            for (int j = std::min(i + 1, cnt); j >= lb; j--) {
                dp[j] = add(dp[j] * (it <= cnt + (i - j)),
                            dp[j - 1] * (j - 1 < it));
                all++;
            }

            {
                int j = 0;
                dp[j] = add(dp[j] * (s < b[cnt + (i - j)]), j == 0 ? 0 : (dp[j - 1] * (b[j - 1] < s)));
            }
        }
        return dp[cnt];
    };

    std::vector<int> ans(n + 1, -1);
    for (int cnt = 0; cnt <= n; cnt++) {
        ans[cnt] = count(cnt);
    }

    std::cerr << all / pow(n, 3) << "\n";

    int q;
    std::cin >> q;
    for (int i = 0; i < q; i++) {
        int l, r;
        std::cin >> l >> r;
        u32 sum = 0;
        for (int i = l; i <= r; i++) {
            if (ans[i] == -1) {
                ans[i] = count(i);
            }
            add_to(sum, ans[i]);
        }
        std::cout << sum << " \n"[i == q - 1];
    }

    return 0;
}