20220260 - 运输
制作小火车比赛结束了，神犇有a个小车，神牛有b个小火车；现在神妞需要搬给黑眼圈评委c件，白眼圈评委d件，两个评委会对各自的小火车打分。
把每个小火车从神犇处运送到黑眼圈评委处流下汗水c1滴；
把每个小火车从神犇处运送到白眼圈评委处流下汗水c2滴；
把每个小火车从神牛处运送到黑眼圈评委处流下汗水c3滴；
把每个小火车从神牛处运送到白眼圈评委处流下汗水c4滴；
满足a+b=c+d的前提下，最少需要留多少滴汗水？
Input
第一行，一个整数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。
Output
最少需要流多少滴汗水？
Examples
Input
2 1 2 2 1 1 2 3 4 1 1 1 1 1 1 1 1
Output
8 2
Input
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
Output
62 60 15 26 75 48 20 137 34 2000000000000000000