SP9123 GCPC11G - Security Zone

一家大型安保公司的经理需要为多个场所设计新的监控系统。每个场所包含 $N$ 个物体，每个物体有自己的安全圈。在监控系统的外围，需要安装一条高压围栏。围栏内的安全区域必须保持连通，并确保所有的物体及其安全圈都在此区域内。此外，不同物体的安全圈不会重叠或接触。现在，经理寻求你的帮助，要求你计算出所需的最小围栏长度。 

第一行输入一个整数 $C$，表示测试用例的数量 ($0 \le C \le 100$)。每个测试用例第一行输入一个整数 $N$，表示该地点的物体数量 ($0 < N \le 100$)。接下来的 $N$ 行，每行输入三个整数 $x_i, y_i, r_i$，表示物体的坐标和其对应的安全圈的半径。物体的安全圈中心即为物体本身的位置。($|x_i|, |y_i| \le 100, 0 < r_i \le 100$)

对于每个测试用例，输出一行，显示该测试情况所需的最小围栏长度。你的计算结果应保证绝对误差或相对误差不超过 $10^{-7}$。 **本翻译由 AI 自动生成**