#include <bits/stdc++.h>
#define int long long
using namespace std;

int a,b,c,d,p,t,v;
int tmpans=0;
int lcm(int a,int b)
{
	return a*b/__gcd(a,b);
}
int f(int r)
{
	int x=0,y=0,flag=-1;
	int now=0,ans=0;
	while(now<=r)
	{
		if(now==x)
		{
			x+=a;
			ans+=b-(now>flag?1:0);
			flag=now+v;
		}

		if(now==y)
		{
			y+=c;
			ans+=d-(now>flag?1:0);
			flag=now+v;
		}
		now=min(x,y);
	}
	if(flag>r) tmpans=1;
	return ans;
}
void solve()
{
	tmpans=0;
	cin>>a>>b>>c>>d>>v>>t;
	p=lcm(a,c);
	int k=t/p, res=t%p;

	if(k==0)
	{
		cout<<f(res)<<endl;
	}
	else
	{
		cout<<(f(p-1)+tmpans)*k+f(res)<<endl;
	}
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);

	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}
// #include <bits/stdc++.h>
// using namespace std;
// typedef pair<long long, bool> plb;

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

// // 直接模拟按键情况，
// // 返回 [0, t] 这个时间段计数器增加的数值，
// // 以及第 (t + 1) 秒开始时 LED 是否亮着
// plb gao(long long t) {
//     // cnt：计数器的值
//     // tim：LED 最后亮到哪一秒
//     long long cnt = 0, tim = -1;
//     // now：现在的时间
//     // x：BaoBao 下一次按键的时间
//     // y：DreamGrid 下一次按键的时间
//     long long now = 0, x = 0, y = 0;
//     while (now <= t) {
//         // BaoBao 按键
//         if (now == x) {
//             cnt += b - (now > tim ? 1 : 0);
//             tim = now + v;
//             x += a;
//         }
//         // DreamGrid 按键
//         if (now == y) {
//             cnt += d - (now > tim ? 1 : 0);
//             tim = now + v;
//             y += c;
//         }
//         // 前进到下一个按键的时刻
//         now = min(x, y);
//     }
//     return plb(cnt, tim > t);
// }

// void solve() {
//     scanf("%d%d%d%d%lld%lld", &a, &b, &c, &d, &v, &t);
//     long long l = 1LL * a / __gcd(a, c) * c;
//     if (t < l) printf("%lld\n", gao(t).first);
//     else {
//         plb p1 = gao(l - 1);
//         plb p2 = gao(t % l);
//         cout<<(p1.first + (p1.second ? 1 : 0)) * (t / l)<<" "<<p2.first<<endl;
//     }
// }

// int main() {
//     int tcase; scanf("%d", &tcase);
//     while (tcase--) solve();
//     return 0;
// }