跨年电话
题号：NC219620
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小蓝给自己的闺蜜小难打电话跨年，假设信息在电话基站间传播，小蓝和小难的家都在某电话基站处。

每个电话基站的工作范围为：以本基站为圆心，半径为R的圆；当两个电话基站的工作范围相交或相切时，称它们互相连通，多个基站以此类推。小蓝小难两个人可以通话，当且仅当两个人所在的工作基站相互连通。

总共有n个电话基站，R最小为多少时，不管小蓝小难分别在哪个电话基站，都可以打通电话？

输入描述:

第一行一个整数，表示T 组输入；

每组输入包括多行：

第一行一个整数，表示n个电话基站；

接下来n行，每行两个整数 表示这个基站的坐标为(x,y)，不会有两个基站在同一个坐标。

输出描述:

输出一个正整数，表示最小的R
示例1

输入

复制 
2
4
5 8
10 1
9 5
3 9
4
6 6
8 2
2 2
3 6

输出

复制 
3
3

备注:

B题