← 返回题目列表

Codeforces · 1921/A

A. 方形

中文机器翻译题面 查看原题

正(严格大于 $$$0$$$)面积的正方形位于坐标平面上,其边平行于坐标轴。您会以随机顺序获得其角点的坐标。你的任务是求出正方形的面积。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。以下是测试用例的描述。

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

保证存在一个边长与坐标轴平行、面积为正(严格大于$$$0$$$)的正方形,角点位于给定点。

输出

对于每个测试用例,打印一个整数,即正方形的面积。

示例

输入 #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

输出 #1

9
4
784