#include <iostream>
#include <algorithm>
#define int long long
#define endl "\n"
using namespace std;
int get(int a,int b){
	double s=a/b;
	int res=s/1;
	if(s-res>0) res++;
	return res;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int T;
	cin >> T;
	while(T--){
		int p,a,b;
		int q,c,d;
		cin >> p >> a >> b;
		cin >> q >> c >> d;
		a+=c;
		b+=d;
		int now,rest;
		cin >> now >> rest;
		int x=min(now/p,(rest-b)/a);
		while(x>0){
			int k=min(get(p*(x+1)-now,x*(q-p)),rest/(a*x+b));
			if(k>0){
				now+=k*x*(q-p);
				rest-=k*(a*x+b);
				x++;
			}
			else{
				x=min(now/p,(rest-b)/a);
				if(x<=0) break;
				now+=x*(q-p);
				rest-=a*x+b;
				x=min(now/p,(rest-b)/a);
			}
		}
		cout << now << endl;
	} 
	return 0;
}