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

int main() {
    ll m, g, a[10], b[10], dp[2005]{};
    while(cin >> m, m){
        for(int i=0;i<m;i++){
            cin >> a[i] >> b[i];
        }
        fill(dp, dp+1005, 0);
        dp[0] = 1;
        for(int j=0;j<m;j++){
            for(int i=1000;i>=0;i--){
                for(int k=1;k<=b[j];k++){
                    dp[i+a[j]*k] += dp[i];
                }
            }
        }
        cin >> g;
        for(int i=0;i<g;i++){
            int n;
            cin >> n;
            cout << dp[n] << endl;
        }
    }
    return 0;
}
