题目描述

在和朋友迪克一日游后，哈利发现他的$SUV$车门上有奇怪的小孔图案。当地的美国轮胎店只出售正方形的玻璃纤维补丁材料。哈利需要找到能覆盖所有孔洞的最小正方形补丁，你需要计算这个正方形的面积。

假设这些孔洞是平面整数格点上的点。你的任务是找出覆盖所有点的最小正方形的面积。

输入格式

第一行是一个整数$T$（无前导零），表示测试用例的数量。
每个测试用例以一个整数$n$（无前导零）开始，表示点的数量。
接下来$n$行，每行两个整数$x$和$y$，表示点的坐标。

保证：$T ≤ 30$，每个测试用例不超过$30$个点，所有点到$(0,0)$的距离不超过$500$。

输出格式

对每个测试用例，输出一行，包含一个保留两位小数的数字，表示覆盖所有点的最小正方形的面积。

输入示例 1

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

输出示例 1

4.00  
242.00  

来源

Waterloo Local Contest, $2007.7.14$