#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <cmath>
#include <cstring>

using ll = long long;

ll p, a, b;
ll q, c, d;
ll m, t;


void solve()
{
	cin >> p >> a >> b;
	cin >> q >> c >> d;
	cin >> m >> t;
	
	if (m / p == 0)
	{
		cout << m << '\n';
		return;
	}

	ll now = 0;
	while (now < t)
	{
		ll x = m / p;
		//cout << x << ' ' << m  << '\n';
		if (x == 0) break;

		ll zen = (q - p) * x;
		ll zenm = p - m % p;
		ll xx = zenm / zen;
		if (zenm % zen != 0) xx++;

		if ((a * x + b + c * x + d) * xx + now <= t)
		{
			m += (q - p) * x * xx;
			now += (a * x + b + c * x + d) * xx;
		}
		else
			break;
	}

	ll x = m / p;
	
	ll zen = (q - p) * x;
	ll l = 0, r = 1e9;
	while (l < r)
	{
		ll mid = l + r + 1 >> 1;
		if ((__int128)(a * x + b + c * x + d) * mid + now <= t) l = mid;
		else r = mid - 1;
	}
	//cout << l << '\n';
	m += zen * l;
	now += (a * x + b + c * x + d) * l;

	x = (t - now - d - b) / (a + c);
	if (x > 0) m += (q - p) * x;

	cout << m << '\n';
}

int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int T = 1;
	cin >> T;
	while (T--)
	{
		solve();
	}
	return 0;
}