题号：NC14667
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
不知不觉军训已过半，又到了分方阵的时候，其中花样方阵因为其男女搭配作舞伴而广受欢迎。花样方阵最主要的就是变换阵型，并摆出精心设计的图案。为了简化模型，假设𝑛位同学处于方格中，
其中第𝑖名同学位于第𝑥𝑖行第𝑦𝑖列，现在需要进行变换，变换后第𝑖名同学需要站在第𝑎𝑖行第𝑏𝑖列。在变换过程中所有人只能向上下左右四个方向，每秒移动一格，并且所有人的移动互不影响，即同一格子可以同时站下多人。
教官𝑐𝑡𝑟想知道这次变换总共需要花费多少秒，你能告诉他吗？
其中第𝑖名同学位于第𝑥𝑖行第𝑦𝑖列，现在需要进行变换，变换后第𝑖名同学需要站在第𝑎𝑖行第𝑏𝑖列。在变换过程中所有人只能向上下左右四个方向，每秒移动一格，并且所有人的移动互不影响，即同一格子可以同时站下多人。
教官𝑐𝑡𝑟想知道这次变换总共需要花费多少秒，你能告诉他吗？
输入描述:
输入第一行为一个整数𝑇(1 ≤ 𝑇 ≤ 20)，表示一共有𝑇组测试数据。
对于每组测试数据：
第一行为一个整数𝑛(1 ≤ 𝑛 ≤ 100)，表示方阵中有𝑛名同学。
接下来的𝑛行，每行为4个整数𝑥𝑖, 𝑦𝑖, 𝑎𝑖, 𝑏𝑖(1 ≤ 𝑥𝑖, 𝑦𝑖, 𝑎𝑖, 𝑏𝑖 ≤ 1000)，表示变换前和变换后的位置。
输出描述:
对于每组测试数据，输出一个整数表示花费的时间。