3014: 花样方阵

不知不觉军训已过半，又到了分方阵的时候，其中花样方阵因为其男女搭配作舞伴而广受欢迎。
花样方阵最主要的就是变换阵型，并摆出精心设计的图案。为了简化模型，假设$n$位同学处于方格中，其中第$i$名同学位于第$x_{i}$行第$y_{i}$列，现在需要进行变换，变换后第$i$名同学需要站在第$a_{i}$行第$b_{i}$列。在变换过程中所有人只能向上下左右四个方向，每秒移动一格，并且所有人的移动互不影响，即同一格子可以同时站下多人。
教官$ctr$想知道这次变换总共需要花费多少秒，你能告诉他吗？

输入第一行为一个整数$T$，表示一共有$T$组测试数据。
对于每组测试数据：
第一行为一个整数$n(1 \leq n \leq 100)$，表示方阵中有$n$名同学。
接下来的$n$行，每行为$4$个整数$x_i, y_i, a_i, b_i (1 \leq x_{i}, y_{i}, a_{i}, b_{i} \leq 1000)$，表示变换前和变换后的位置。

对于每组测试数据，输出一个整数表示花费的时间。

1
3
2 4 6 8
1 2 3 4
5 2 3 7

8