#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 998244353
int m,n,q;
ll a[1010],b[1010],dp[10010];
inline ll cal(int id,int num){
	return (a[id]*num%mod*num%mod+b[id]*num%mod+1)%mod;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>m;for(int i=1;i<=m;++i) cin>>a[i]>>b[i];
	dp[0]=1;n=min(10000,(int)sqrt(5e7/m));
	for(int i=1;i<=m;++i){
		for(int j=n;~j;--j)
		for(int k=1;k<=j;++k)
			(dp[j]+=dp[j-k]*cal(i,k))%=mod;
	}cin>>q;
	while(q--){
		cin>>n;
		cout<<dp[n]<<endl;
	}
	return 0;
}