Taum and B'day

b black, w white. Cost b_cost, w_cost, convert cost. Min total to buy b black and w white (can convert).

Input

t; each: b w\nbc wc z

Output

Min cost per test.

Sample

1
10 10
1 1 1

Expected

20