// 長い夜の終わりを信じながら
// Think twice, code once.
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
#define eputchar(c) putc(c, stderr)
#define eprintf(...) fprintf(stderr, __VA_ARGS__)
#define eputs(str) fputs(str, stderr), putc('\n', stderr)
using namespace std;

int T, a, b, c, d;
long long v, t;

int main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%d%d%d%d%lld%lld", &a, &b, &c, &d, &v, &t);
		long long lcm = a / __gcd(a, c) * c;
		long long res = 0, ans = 0;
		for (int i = 1; i < lcm / a; i++) res += (long long)i * a % c <= v;
		for (int i = 1; i < lcm / c; i++) res += (long long)i * c % a <= v;
		res += lcm / a * (b - 1) + lcm / c * (d - 1) + 1;
		ans = res * (t / lcm) + (t / lcm - 1) * (min(a, c) <= v);
		t %= lcm;
		ans += (min(a, c) <= v) + b + d - 1;
		for (int i = 1; i < lcm / a; i++)
			if ((long long)i * a <= t) ans += ((long long)i * a % c <= v) + b - 1;
		for (int i = 1; i < lcm / c; i++)
			if ((long long)i * c <= t) ans += ((long long)i * c % a <= v) + d - 1;
		printf("%lld\n", ans);
	}
	return 0;
}