#P2429. ZLH找对象(三)

ZLH找对象(三)

张卢恒为了找对象真是煞费苦心,为了更快的找到对象,他决定做一个系统用来群发情书,为了复杂化这个问题,我们假设这个系统覆盖的范围是一个正方形,由于这个东西是违法的,所以张卢恒只希望启用一次该系统,假设你已经知道了所有的女生的位置坐标,请问张卢恒的系统至少需要一个对角线为多长的正方形才可以启用一次,群发给所有女生?

Input

输入的第一行一个T,代表有T个测试样例,(T<=5)

对于每组测试样例一个n,代表有n个点 n(n<=100)

接下来n行,每行两个整数x,y代表一个女生的坐标 (0<=x,y<=1000)

Output

输出仅一行,保留两位小数,代表答案

Sample Input

1
2
1 1
2 2

Sample Output

1.41

HINT

Source