#include<iostream>
using namespace std;
int main(){
  int m,a,b,data[1001];
  while(cin>>m){
    if(m==0) return 0;
    for(int i=0;i<=1000;i++) data[i] = 0;
    data[0] = 1;
    for(int i=0;i<m;i++){
      cin >> a >> b;
      for(int k=1000;k>=0;k--){
	if(data[k]!=0){
	  for(int i=1;i<=b;i++){
	    if(a*i+k<=1000) data[a*i+k] += data[k];
	  }
	}
      }
    }
    //for(int i=0;i<10;i++) cout << data[i] << endl;
    //cout << data[2] << endl;
    int n,ansn;
    cin >> n;
    for(int i=0;i<n;i++){
      cin >> ansn;
      cout << data[ansn] << endl;
    }
  }
}