20220260 - 运输
制作小火车比赛结束了,神犇有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