内存限制：1024 MiB
时间限制：2000 ms
标准输入输出
题目类型：传统
评测方式：文本比较
给定整数 。
一个棋子放在二维平面上。初始时，棋子在坐标 处。
你可以执行以下操作任意次（包括零次）：
第 次操作（）的代价取决于 的奇偶性，具体如下：
- 当 为奇数时：设棋子当前坐标为 。移动到 或 的代价为 ，移动到 或 的代价为 。
- 当 为偶数时：设棋子当前坐标为 。移动到 或 的代价为 ，移动到 或 的代价为 。
求将棋子移动到坐标 所需的最小总代价。
给定 个测试用例，请分别求解。
输入从标准输入按以下格式给出：
T
case_1
case_2
...
case_T
第 个测试用例 的格式如下：
样例输入 1
5
1 2 -1 2
8 5 0 0
7 13 9 4
1 1 0 100
31 9 -74 -60
样例输出 1
