传说BJTUACM校队里有这么一个人，他勤奋又聪明，每天能刷10道题，他就是Lazysheep。今天他要帮他的妹纸解决作业题，由于他今天已经把智商都花费在了刷题上了，现在解决妹纸的作业题已经有点力不从心，于是他请你来帮忙解决这道题：

二维空间上有n个点，定义如下函数，问f函数的最大值是多少?

f(P,Q)=|x1x2+y1y2+x1y2+x2y1|，其中P(x1,y1)，Q(x2,y2)是空间中的点，且P≠Q

输入数据第一行为一个正整数T，表示测试数据的组数。(1<=T<=10)。

接下来是T组测试数据， 每组数据第一行，包括一个正整数n(2<=n<=1000000)，代表二维空间中点的个数,接下来的n行，每行包括两个整数x，y(-1000<=x，y<=1000)，代表每个点的坐标。 输入保证任意两个点互不相同。

对于每一组输入数据， 输出一行”Case #id: ans”， 表示第id组数据结果， id从1开始， ans表示最大的f函数值，详细情况可以参见样例。