#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define PII pair<int,int>
using namespace std;

int a, b, c, d, v, t;
int w;
int gcd(int a, int b) {
	return b ? gcd(b, a % b) : a;
}
int lcm(int a, int b) {
	return a * b / gcd(a, b);
}
int get(int l, int r, bool flag) {
	double timer = 0;
	int cnt = 0;
	for (int i = l; i <= r; ++i) {
		timer = max(0.0, timer - 1);
		if (i % a == 0 || i % c == 0) {
			if (i % a == 0) cnt += b;
			if (i % c == 0) cnt += d;
			if (!timer) cnt--;
			timer = v + 0.5;
		}
	}
	if (flag && timer >= 1) w = 1;
	return cnt;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int T; cin >> T;
	while (T--) {
		cin >> a >> b >> c >> d >> v >> t;
		w = 0;
		int l = lcm(a, c);
		if (t < l) {
			cout << get(0, t, 0) << endl;
			continue;
		}
		int x = get(0, l - 1, 1);
		int y = get(0, t % l, 0);
		cout << (x + w) * (t / l) + y << endl;
	}
	return 0;
}