311012: CF1921A. Square

A. Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

A square of positive (strictly greater than $0$) area is located on the coordinate plane, with sides parallel to the coordinate axes. You are given the coordinates of its corners, in random order. Your task is to find the area of the square.

Input

Each test consists of several testcases. The first line contains one integer $t$ ($1 \le t \le 100$) — the number of testcases. The following is a description of the testcases.

Each testcase contains four lines, each line contains two integers $x_i, y_i$ ($-1000\le x_i, y_i\le 1000$), coordinates of the corners of the square.

It is guaranteed that there is a square with sides parallel to the coordinate axes, with positive (strictly greater than $0$) area, with corners in given points.

Output

For each test case, print a single integer, the area of the square.

ExampleInput

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

Output

9
4
784

题目大意：
一个面积为正数的正方形位于坐标平面上，其边与坐标轴平行。给出正方形四个角的坐标，顺序随机。任务是计算正方形的面积。

输入数据格式：
每个测试包含多个测试案例。第一行包含一个整数 $ t $ ($ 1 \le t \le 100 $) —— 测试案例的数量。接下来是测试案例的描述。

每个测试案例包含四行，每行包含两个整数 $ x_i, y_i $ ($ -1000 \le x_i, y_i \le 1000 $) —— 正方形角的坐标。

保证存在一个边与坐标轴平行的正方形，其面积为正数，且角的坐标在给定的点中。

输出数据格式：
对于每个测试案例，打印一个整数，即正方形的面积。

示例：

Input
```
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
```

Output
```
9
4
784
```题目大意： 一个面积为正数的正方形位于坐标平面上，其边与坐标轴平行。给出正方形四个角的坐标，顺序随机。任务是计算正方形的面积。 输入数据格式： 每个测试包含多个测试案例。第一行包含一个整数 $ t $ ($ 1 \le t \le 100 $) —— 测试案例的数量。接下来是测试案例的描述。 每个测试案例包含四行，每行包含两个整数 $ x_i, y_i $ ($ -1000 \le x_i, y_i \le 1000 $) —— 正方形角的坐标。 保证存在一个边与坐标轴平行的正方形，其面积为正数，且角的坐标在给定的点中。 输出数据格式： 对于每个测试案例，打印一个整数，即正方形的面积。 示例： Input ``` 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 ``` Output ``` 9 4 784 ```