//
//  na 2162.cpp
//  Competitive Programming
//
//  Created by m2 on 2024/11/28.
//

#include <stdio.h>
#include <iostream>
using namespace std;
template<typename T> inline void rd(T &v){
    v = 0; char r = getchar();
    while(r - 48 >= 10u) r = getchar();
    do{
        v = (v << 3) + (v << 1) + (r ^ 48);
        r = getchar();
    }while(r - 48 < 10u);
}
template<typename T> void pd(T v){
    if(v < 10)
        putchar(int(v) ^ 48);
    else{
        pd(v / 10);
        putchar(int(v % 10) ^ 48);
    }
}
const int mod = 998244353, maxm = 1005, nlim = 10005;
typedef long long int ll;
int m, a[maxm], b[maxm], q, ns[maxm], ldp[nlim], ndp[nlim], maxn;
inline void add(int &a, int b){
    if((a += b) >= mod)
        a -= mod;
}
inline void mnu(int &a, int b){
    if((a -= b) < 0)
        a += mod;
}
inline int f(int i, int x){
    return ((ll(a[i]) * x % mod) * x + ll(b[i]) * x + 1) % mod;
}
inline int safe_mod(int x){
    return x < 0? x + mod: x;
}
inline void init(){
    ndp[0] = 1;
    for(int i = 1; i <= m; ++i){
        for(int j = 0; j <= maxn; ++j){
            ldp[j] = ndp[j]; ndp[j] = 0;
        }
//        for(int j = 0; j <= maxn; ++j)
//            for(int k = 0; k <= j; ++k)
//                add(ndp[j], ll(ldp[k]) * f(i, j - k) % mod);
//        cerr << "dp: ";
//        for(int j = 0; j <= maxn; ++j)
//            cerr << ndp[j] << ' ';
//        cerr << endl;
//        cerr << "real diff: ";
//        cerr << ndp[0] << ' ';
//        for(int j = 1; j <= maxn; ++j)
//            cerr << ndp[j] - ndp[j - 1] << ' ';
//        cerr << endl;
//        for(int j = 0; j <= maxn; ++j)
//            ndp[j] = 0;
        ndp[0] = ldp[0];
//        ndp[1] = safe_mod((ll(ldp[0]) * f(i, 1) + ldp[1] - ldp[0]) % mod);
        int cur = 0, ds = ldp[0];
        for(int j = 1; j <= maxn; ++j){
//            cerr << "j = " << j << endl;
            add(cur, ldp[j]);
//            cerr << cur << endl;
            if(j)
                add(cur, safe_mod(ll(ldp[j - 1]) * (b[i] - a[i]) % mod));
            if(j != 1)
                mnu(cur, ldp[j - 1]);
//            cerr << cur << endl;
            add(cur, (ll(ds) * a[i] * 2) % mod);
//            cerr << cur << endl;
            ndp[j] = cur;
            add(ds, ldp[j]);
        }
//        cerr << "diff: ";
//        for(int j = 0; j <= maxn; ++j)
//            cerr << ndp[j] << ' ';
//        cerr << endl;
        for(int j = 1; j <= maxn; ++j)
            add(ndp[j], ndp[j - 1]);
    }
}
int main(){
    cin.tie(0)->sync_with_stdio(false);
    rd(m);
    for(int i = 1; i <= m; ++i){
        rd(a[i]); rd(b[i]);
        a[i] %= mod; b[i] %= mod;
    }
    rd(q);
    for(int i = 1; i <= q; ++i){
        rd(ns[i]);
        maxn = max(maxn, ns[i]);
    }
    init();
    for(int i = 1; i <= q; ++i){
        pd(ndp[ns[i]]); putchar('\n');
    }
    fflush(stdout);
    return 0;
}