20220260 - 运输

时间限制

1000 毫秒

内存限制

128 MB

通过次数

0

提交次数

1

制作小火车比赛结束了,神犇有a个小车,神牛有b个小火车;现在神妞需要搬给黑眼圈评委c件,白眼圈评委d件,两个评委会对各自的小火车打分。

把每个小火车从神犇处运送到黑眼圈评委处流下汗水c1滴;

把每个小火车从神犇处运送到白眼圈评委处流下汗水c2滴;

把每个小火车从神牛处运送到黑眼圈评委处流下汗水c3滴;

把每个小火车从神牛处运送到白眼圈评委处流下汗水c4滴;

满足a+b=c+d的前提下,最少需要留多少滴汗水?

输入

第一行,一个整数q表示询问组数。

接下来q行,每行八个整数分别表示a,b,c,d,c_1,c_2,c_3,c_4

对于100%的数据:

1\le q \le 10^5

1\le a,b,c,d,c_1,c_2,c_3,c_4 \le 10^9

a+b=c+d

输出

最少需要流多少滴汗水?

样例

输入

2
1 2 2 1 1 2 3 4
1 1 1 1 1 1 1 1

输出

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