题目描述

在坐标平面上有一个面积为正（严格大于 $0$）的正方形，其边平行于坐标轴。现在给出该正方形四个顶点的坐标，顺序是随机的。你的任务是求出该正方形的面积。

输入格式

每组测试数据包含若干组测试用例。第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的组数。接下来是每组测试用例的描述。

每组测试用例包含四行，每行包含两个整数 $x_i, y_i$（$-1000 \le x_i, y_i \le 1000$），表示正方形一个顶点的坐标。

保证存在一个面积为正且边平行于坐标轴的正方形，其顶点正好是给定的四个点。

输出格式

对于每组测试用例，输出一个整数，表示该正方形的面积。

说明/提示

由 ChatGPT 4.1 翻译

样例

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