#include<bits/stdc++.h>
using namespace std;
int v[5],t,c[5],s;
long long f[100005];
int main(){
    freopen("coin.in","r",stdin);
        freopen("coin.out","w",stdout);
    for(int i=1;i<=4;i++) cin>>v[i];
    cin>>t;
    for(int m=t;m>0;m--)
    {
        
        for(int i=1;i<=4;i++) cin>>c[i];
        cin>>s;
        memset(f,0,sizeof f);
        f[0]=1;
        for(int i=1;i<=4;i++)
                for(int j=s;j>=v[i];j--)
                        for(int k=1;k<=c[i];k++)
                                if(j-k*v[i]>=0)
                                               f[j]+=f[j-k*v[i]];
        //printf("%lld\n",f[s]);
        cout<<f[s]<<endl;
    }
    return 0; 
    }