#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,m,k;
// ll a[N],b[N];
// char s[N];

void __(){
    ll p,a,b,q,c,d,m,t;
    cin>>p>>a>>b>>q>>c>>d>>m>>t;
    if(m<p){
        cout<<m<<"\n";
        return;
    }
    while(t>0){
        ll nowcnt=m/p;
        ll ad=nowcnt*(q-p);
        ll need=p*(nowcnt+1)-m;
        ll needtimes=(need+ad-1)/ad;
        ll needt=needtimes*(b+d+(a+c)*nowcnt);
        // cout<<nowcnt<<" "<<needt<<endl;
        if(t>=needt){
            t-=needt;
            m+=ad*needtimes;
        }else{
            ll l=0,r=1e10;
            while(l<r){
                ll mid=l+r+1>>1;
                ll cnttm=(mid+nowcnt-1)/nowcnt;
                ll tm=cnttm*(b+d)+(a+c)*mid;
                if(tm>t) r=mid-1;
                else l=mid;
            }
            m+=(q-p)*l;
            break;
        }
    }
    cout<<m<<"\n";
}


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        __();
    }
}