UVA10135 Herding Frosh

某天，校园中心的一片草坪被新生占满了。为了美化校园，我们的一位杰出的高年级学生决定用一段粉色丝绸把他们围起来。你的任务是计算完成这项任务所需的丝绸长度。 这位高年级学生把丝绸系在一根电话杆上，然后沿着包含所有新生的区域边缘行走，拉紧丝绸以将他们全部圈住。随后他返回电话杆处。这位高年级学生使用了围住所有新生所需的最少丝绸长度，另外在两端各预留一米用于打结。 你可以假设电话杆位于坐标 $(0,0)$，其中第一维表示南北方向，第二维表示东西方向。新生的坐标以相对于电话杆的米数给出。新生数量不超过 $1000$ 人。

输入的第一行是一个正整数，单独占一行，表示测试数据的组数，每组数据如下所述。该行之后有一个空行，且相邻两组数据之间也有一个空行。 每组数据包含一行给出新生的数量，随后每个新生一行，用两个实数表示其位置。

对于每组测试数据，输出必须符合下述说明。相邻两组数据的输出之间用一个空行分隔。 输出为单个数字——所需丝绸的长度（以米为单位），保留两位小数。