#include using namespace std; using ll = long long; void solve(){ ll ans = 0, w; vector a(3), b(3), c(3); for(auto &&v : a) cin >> v; for(auto &&v : b) cin >> v; cin >> w; vector> pa = {{0, 1}, {1, 2}, {2, 0}}; int u, v; auto f = [&](){ ll r = min(a[0], a[1]); r = min(r, a[2]); for(ll i = 0; i <= r; i++){ do{ ll tmp = i * w; for(int j = 0; j < 3; j++) c[j] = a[j]; for(int j = 0; j < 3; j++){ tie(u, v) = pa[j]; ll d = min(c[u], c[v]); c[u] -= d, c[v] -= d; tmp += d * b[u]; } ans = max(ans, tmp); }while(next_permutation(pa.begin(), pa.end())); a[0]--, a[1]--, a[2]--; } }; f(); cout << ans << '\n'; } int main(){ ios::sync_with_stdio(false); cin.tie(0); int T; cin >> T; while(T--) solve(); }