#include <iostream>
#include <stdio.h>

using namespace std;

int m,cn[8],ck[8],an[10000];

void cal(int s,int k) {
	int i;
	if (k==m) return;
	for (i=0;i<=ck[k];i++) {
		if (i>0) an[s+i*cn[k]]++;
		cal(s+i*cn[k],k+1);}
}

int main() {
 int i,g,n;
 while(cin >> m) {
	 if (m==0) break;
	 for (i=0;i<m;i++) cin >> cn[i] >> ck[i];
     for (i=0;i<10000;i++) an[i]=0;
	 cal(0,0);
	 cin >> g;
	 for (i=0;i<g;i++) { cin >> n; cout << an[n] << endl; }
 }
return 0;
 }