#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MAXN = 100010;
int a[5], b[5], f[MAXN];
signed main() {
	freopen("coin.in", "r", stdin);
	freopen("coin.out", "w", stdout);
    int t;
	for(int i = 1; i <= 4; i ++) {
		cin >> a[i];
	}
    f[0] = 1;
    for(int i = 1; i <= 4; i ++) {
    	for(int j = a[i]; j <= MAXN; j ++) {
    		f[j] += f[j - a[i]];
    	}
    }
    cin >> t;
    for(int tt = 1; tt <= t; tt ++) {
        int sum, ans = 0;
        for(int i = 1; i <= 4; i ++) {
        	cin >> b[i];
        }
        cin >> sum;
        for(int i = 0; i <= 15; i ++) {
            int t = sum, flg = 0;
            for(int j = 1; j <= 4; j ++) {
            	if((i >> (j - 1)) & 1) {
            		t -= a[j] * (b[j] + 1);
					flg ^= 1;
            	}
            }
            if(t < 0) {
            	continue;
            }
            if(!flg) {
            	ans += f[t];
            }
			else {
				ans -= f[t];
			}
        }
        cout << ans << endl;
    }
    return 0;
}