#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<ll>;
const ll INF = LLONG_MAX / 4;
#define rep(i, a, b) for(ll i = a; i < (b); i++)
#define sz(a) ssize(a)
bool chmin(auto& a, auto b) { if(a <= b) return 0; a = b; return 1; }
bool chmax(auto& a, auto b) { if(a >= b) return 0; a = b; return 1; }

using u128 = __uint128_t;
u128 floor_sum(u128 n, u128 m, u128 a, u128 b) {
   u128 ans = 0;
   while(1) {
      if(a >= m) {
         ans += n * (n - 1) / 2 * (a / m);
         a %= m;
      }
      if(b >= m) {
         ans += n * (b / m);
         b %= m;
      }
      u128 y_max = a * n + b;
      if(y_max < m) break;
      n = y_max / m;
      b = y_max % m;
      swap(m, a);
   }
   return ans;
}
ll solve() {
    ll a, b, c, d, v, t;
    cin >> a >> b >> c >> d >> v >> t;
    const ll A = t / a + 1, C = t / c + 1;
    if(min(a, c) <= v) return A * b + C * d - 1;
    ll ans = A * (b - 1) + C * (d - 1);
    // a の前 -v, …, -1 秒に c が押していれば +1
    const ll lastA = A * a, C_ = lastA / c + 1;
    ans += floor_sum(C_, a, c, v) - floor_sum(C_, a, c, 0);
    // c の前 -v, …, -1 秒に a が押していれば +1
    const ll lastC = C * c, A_ = lastC / a + 1;
    ans += floor_sum(A_, c, a, v) - floor_sum(A_, c, a, 0);
    // a と c 同時に押したら +1
    ans += t / lcm(a, c) + 1;
    return ans;
}
int main() {
    ll T;
    cin >> T;
    while(T--) cout << solve() << '\n';
}