#include <bits/stdc++.h>
using namespace std;
int read(){
	int ret=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f=-f;ch=getchar();}
	while( isdigit(ch)){ret=(ret<<3)+(ret<<1)+(ch&15);ch=getchar();}
	return ret*f;
}
int T,a,b,c,d,p,q;
long long m,t;
int main(){
	T=read();
	while(T--){
		p=read(),a=read(),b=read();
		q=read(),c=read(),d=read();
		m=read(),t=read();
		while(1){
			int num1=(t-b-d)/(a+c),num2=m/p;
			int num=min(num1,num2);
			if(num<=0) break;
			if(num1==num){
				t-=1ll*(a+c)*num+b+d;
				m+=1ll*(q-p)*num;	
			}else{
				int t1=t/(1ll*(a+c)*num+b+d),t2=ceil(1.0*((num+1)*p-m)/(1ll*(q-p)*num));
				int tt=min(t1,t2);
				t-=tt*(1ll*(a+c)*num+b+d);
				m+=tt*(1ll*(q-p)*num); 
			}
		}
		printf("%lld\n",m); 
	}
	return 0;
}