#include<iostream>
#include<algorithm>

int a[7], b[7], m;

//次i
int rec(int n, int i){
	if(n == 0){
		return 1;
	}

	if(n < 0 || i > m){
		return 0;
	}

	int res = 0;
	for(int j=0;j<=b[i];j++){
		res += rec(n-a[i]*j, i+1);
	}

	return res;
}

int main(){
	while(std::cin >> m, m){
		for(int i=0;i<m;i++){
			std::cin >> a[i] >> b[i];
		}
		std::sort(a, a+m);
		int g, n;
		std::cin >> g;
		for(;g--;){
			std::cin >> n;
			std::cout << rec(n, 0) << std::endl;;
		}
	}
}