| 问题描述 |
|---|
一个快递员正在派件，为了尽可能少走一些路，他把接下来要去的 n 个点画在了一个平面直角坐标系上。这个快递员现在所在的位置是（0，0），他每秒可以向上下左右四个方向的其中一个移动一个单位，每到一个目标点我们就认为他派件成功了（即派件不需要花费时间），你能帮这位快递员规划一下他的路线吗？ |
| 输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10) 每组案例先是一个正整数 n 代表总共有 n 个点。(1 <= n <= 8) 然后是 n 行，每行包含两个整数 x 和 y 代表该点的横纵坐标。(-10000 <= x、y <= 10000) |
| 输出描述 |
针对每组案例，输出快递员最少需要花费的时间，然后换行。 |
| 样例输入复制样例 |
1 3 1 1 2 2 3 3 |
| 样例输出 |
6 |
| 相关 |