#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(cin >> n, n){
        int dp[10][1010];
        memset(dp, 0, sizeof(dp));
        int a[10], m[10];
        for(int i=0; i < n; i++) cin >> a[i] >> m[i];

        dp[0][0] = 1;
        for(int i=0; i < n; i++){
            for(int j=0; j <= 1000; j++){
                for(int k=0; k <= m[i] && k*a[i]+j <= 1000; k++){
                    dp[i+1][j+a[i]*k] += dp[i][j];
                }
            }
        }
        int g;
        cin >> g;
        for(int i=0; i < g; i++){
            int p;
            cin >> p;
            cout << dp[n][p] << endl;
        }
    }
}