#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main(void)
{
	int m,i,j,k,a[7],b[7],g,n[10],dp[8][1001];
	while(1)	{
		scanf("%d",&m);
		if(m==0)	break;
		for(i=0;i<m;i++)	{
			scanf("%d %d",&a[i],&b[i]);
		}
		scanf("%d",&g);
		for(i=0;i<g;i++)	scanf("%d",&n[i]);
		for(i=0;i<=m;i++)	{
			for(j=0;j<=1000;j++)	dp[i][j]=0;
		}
		
		dp[0][0]=1;
		for(i=0;i<m;i++)	{
			for(j=0;j<=1000;j++)	{
				for(k=0;k<=b[i];k++)	{
					if(j+k*a[i]<=1000)	{
						dp[i+1][j+k*a[i]]+=dp[i][j];
					}
				}
			}
		}
		for(i=0;i<g;i++)	{
			printf("%d\n",dp[m][n[i]]);
		}
	}
	return 0;
}
