题目描述

与派蒙一起在提瓦特旅行了一天之后, 旅行者注意到他的风之翼被丘丘人弄出了一些小洞。 由于从璃月运往蒙德的货运被深渊法师阻断了，蒙德骑士团的风之翼修补窗口只剩下方形的修补材料可以用。这些正方形的材料都是不可分割的，但是可以同风元素作用等比例放缩成任何大小（不过越大的修补材料当然也是越贵）。那么为了修好风之翼，同时尽可能节省摩拉，旅行者想知道他需要的最小修补面积是多少？

派蒙假定这些洞都是平面上的点，但是派蒙的数学水平很差，怎么想也想不出来怎么算，现在想让你找到能覆盖所有孔洞的最小正方形面积。

输入格式

输入数据的第一行包含一个整数 $T$ ，即测试数据的组数。每组测试数据的第一行包含一个整数 $n$ ，表示丘丘人在风之翼上戳出的洞的个数。接下来 $n$ 行，每行包括两个整数 $x$ 和 $y$ ，代表每个洞所在的坐标 $(x, y)$ 。

数据保证 $T ≤ 30$ ，且任意一组数据都不包含超过 $30$ 个洞。每组数据中的所有洞与 $(0,0)$ 的距离不超过 $500$ 个单位。

输出格式

对于每组测试数据输出一行，表示最小的正方形面积，保留两位小数。

2
4
-1 -1
1 -1
1 1
-1 1
4
10 1
10 -1
-10 1
-10 -1

4.00
242.00