Target Practice II

【题目描述】

【输入格式】

【输出格式】

【样例输入】

3
2 1
1 3 6
4 6 3
1 -1 2 -2 3 -3 4 -4
2 1
1 3 6
4 6 3
1 1 2 2 3 3 4 4
2 1
1 3 3
4 6 3
1 -1 2 -2 3 -3 4 -4

【样例输出】

17
-1
11

【样例说明】

【数据规模与约定】