A. Square

​时间限制​：每个测试用例1秒 ​内存限制​：每个测试用例256MB

给定一个位于坐标平面上的正方形（面积大于0），其边与坐标轴平行。现在给定正方形四个角的坐标，顺序随机。你的任务是求出正方形的面积。

输入

每个测试用例由若干个子测试组成。第一行包含一个整数 t（1 ≤ t ≤ 100）表示测试用例的个数。接下来的每个测试用例描述一个正方形。

每个测试用例有四行，每行两个整数 xi, yi（-1000 ≤ xi, yi ≤ 1000），表示正方形四个角的坐标。

保证给定的四个点能够构成一个边与坐标轴平行，且面积大于0的正方形。

输出

对于每个测试用例，输出正方形的面积。

示例

输入：

3
1 2
4 5
1 5
4 2
-1 1
1 -1
1 1
-1 -1
45 11
45 39
17 11
17 39

输出：

9
4
784

说明

• 第一个测试用例中，给出的四个点是 (1, 2), (4, 5), (1, 5), (4, 2)。这些点构成一个边长为3的正方形，面积为 3 * 3 = 9。
• 第二个测试用例中，给出的四个点是 (-1, 1), (1, -1), (1, 1), (-1, -1)。这些点构成一个边长为2的正方形，面积为 2 * 2 = 4。
• 第三个测试用例中，给出的四个点是 (45, 11), (45, 39), (17, 11), (17, 39)。这些点构成一个边长为28的正方形，面积为 28 * 28 = 784。