#include<iostream>
using namespace std;
int dp[8][7001]={};
int main(){
  int m,a[7],b[7],g,n;

  while(1){
    for(int i=0;i<=7;i++)
      for(int j=0;j<=7000;j++)
	dp[i][j]=0;

    cin>>m;

    if(m==0)break;
    for(int i=0;i<m;i++)
      cin>>a[i]>>b[i]; 
   
    cin>>g;

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

  return 0;
}