#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

LL sum(LL st,LL ed,LL d=1){
    return ((st+ed)*((ed-st)/d))>>1;
}

LL sqr(LL x){return x*x;}

LL a2c(LL k){
    return (k+2)*(k+1)/2;
}

LL a2h(LL k){
    return a2c(k)+a2c(k-1);
}

LL a2f(LL k){
    return a2h(k)+a2h(k-1);
}

LL a3c(LL k){
    return (k+3)*(k+1)*(k+2)/6;
}

LL a3h(LL k){return a3c(k)+a3c(k-1);}

LL a3f(LL k){return a3h(k)+a3h(k-1);}

typedef pair<LL,LL> P;
P w(LL sz,LL k){
    if(k<=sz){
        LL a=a2f(k);
        return P(a,a*(k+1)-a3f(k));
    }
    else if(k<sz+sz){
        LL a=a2f(k)-4*a2h(k-sz-1);
        return P(a,a*(k+1)-(a3f(k)-4*a3h(k-sz-1)));
    }
    else {
        return P(sqr(2*sz+1),(2*sz+1)*a2c(sz-1)*4);
    }
}

LL s[5]={0};

P operator+(P a,P b){
    return P(a.first+b.first,a.second+b.second);
}
P operator*(P a,LL b){
    return P(a.first*b,a.second*b);
}
P calc(LL mx){
    P ans(0,0);
    for(int i=1;i<=4;i++){
        int c=5-i;
        LL md=mx/c;
        P d1=w(s[i],md);
        d1.second*=c;
        ans=ans+d1;
        if(i>1){
            P d2=w(s[i-1],md);
            d2.second*=c;
            ans=ans+d2*-1;
        }
    }
    return ans;
}

int main(){
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--){
        LL k;
        for(int i=1;i<=4;i++)cin>>s[i];
        cin>>k;
        LL l=0,r=300300;
        while(l<r){
            LL mid=l+((r-l)>>1);
            if(calc(mid).first>=k){
                r=mid;
            }
            else{
                l=mid+1;
            }
        }
        // cerr<<k<<" "<<l<<endl;
        P x=calc(l);
        cout<<x.second-l*(x.first-k)<<endl;
    }
    return 0;
}