一个不明飞行物(通常缩写为UFO)是空中的流行词现象的原因不能轻易或立即确认。我们总是相信UFO是外星人的车辆。但有一个问题为什么UFO总是喜欢圆碟?必须有一个原因。实际上我们的科学家正在开发一种新的交通系统“Moonmist”。这是有别于传统的交通。我们使用圆形托盘在这个新的交通系统和碟子动作极快。我们的科学家测试时,他们发现,交通事故是难以避免,因为过高的速度。他们需要我们开发一个系统,可以告诉他们最近的碟。

两个托盘之间的距离定义为在不同的碟子中任意两点之间最短的距离。

第一行包含一个整数T（0 < T <= 10）,表示测试用例的数量。

每个案例的第一行包含一个整数N（2 <= N <= 50000）,指示碟子的数量。

每个托盘信息用一行表示,包含三个整数X,Y,R（0 <= X, Y, R <= 100000）,指示坐标和半径。

保证任何两个碟子之间的距离永远不会是零。

对于每个测试用例,请输出一个有六个小数部分的数字,表明最短的距离。

王广威