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

输入格式

输入包含多组测试用例。

• 第一行一个整数 $t$（$1 \le t \le 100$），表示测试用例数量。
• 每个测试用例包含 4 行，每行两个整数 $x_i,y_i$（$-1000 \le x_i,y_i \le 1000$），表示一个顶点坐标。

保证给出的 4 个点一定能构成一个边平行于坐标轴且面积为正的正方形。

输出格式

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

本题答案唯一，无需额外固定规则。

样例

输入

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