from math import *
T=int(input())
while(T > 0):
	T = T - 1
	a, b, c, x, y, d = [int(i) for i in input().split()]
	ans = a * ((d + x - 1) // x)
	p = d // (x + y)
	q = (d + x + y - 1) // (x + y)
	tmp = ans
	if(q * x <= d):
		tmp = q * a + (d - q * x) * b
	q = d // x
	if(q * (x + y) >= d):
		tmp = min(tmp, q * a + (d - q * x) * b)
	ans = min(ans, tmp)
	if(x + y <= d):
		q = (d - y) // x
		ans = min(ans, a + b * y + c * (d - x - y))
		ans = min(ans, q * a + y * b + c * (d - q * x - y))
	if(p > 0):
		ans = min(ans, c * d + p * (a + b * y - c * x - c * y))
	print(ans)

answer.code:1:1: error: ‘from’ does not name a type
    1 | from math import *
      | ^~~~