物流
题号：NC235934
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

A地有 a 吨货物，B地有 b 吨货物，C地需要 c 吨货物，D地需要 d 吨货物。1吨货物从A到C花 c_1 的代价，从A到D花 c_2 的代价，从B到C花 c_3 的代价，从B到D花 c_4 的代价。求最小代价。
注意，从A/B地到C/D地的货物是一吨一吨运输的，也就是说你可以选择A/B地的一部分货物来满足C/D地的一部分需求，但是最终C/D的需求必须全部满足。
输入只含有正整数。

输入描述:

第一行一个数 T 表示数据组数。
接下来 T 行，每行 8 个数，为 a,b,c,d,c_1,c_2,c_3,c_4。


。

输出描述:

T 行，为每组数据的最小代价。
示例1

输入

复制 
2
1 2 2 1 1 2 3 4
1 1 1 1 1 1 1 1

输出

复制 
8
2

说明

第一组数据，A到C1吨，B到C1吨，B到D1吨，代价1+3+4=8。
示例2

输入

复制 
10
2 8 5 5 1 10 5 9
9 3 9 3 6 6 2 8
2 2 3 1 3 8 7 2
5 3 2 6 3 3 2 7
9 6 3 12 7 2 9 10
3 8 10 1 6 5 4 2
3 4 6 1 5 2 2 4
9 8 3 14 3 8 8 10
4 2 2 4 9 7 6 1
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

输出

复制 
62
60
15
26
75
48
20
137
34
2000000000000000000