#include<cstdio>

using namespace std;

int main()
{
	for(int m;scanf("%d",&m),m;){
		int cnt[1001];
		for(int i=0;i<=1000;i++)	cnt[i]=(i==0);

		for(int i=0;i<m;i++){
			int a,b;	scanf("%d%d",&a,&b);
			for(int j=1000;j>=0;j--){
				if(cnt[j]==0)	continue;
				for(int k=1;k<=b;k++){
					if(j+a*k>1000)	break;
					cnt[j+a*k]+=cnt[j];
				}
			}
		}

		int g;	scanf("%d",&g);
		for(int i=0;i<g;i++){
			int n;	scanf("%d",&n);
			printf("%d\n",cnt[n]);
		}
	}

	return 0;
}