相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在*决定大力发展百岛湖，发 展首先要解决的问题当然是交通问题，*决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所 谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。

 

输入包括多组数据。输入首先包括一个整数T(T <= 200)，代表有T组数据。
每组数据首先是一个整数C(C <= 100),代表小岛的个数，接下来是C组坐标，代表每个小岛的坐标，这些坐标都是 0 <= x, y <= 1000的整数。

 

每组输入数据输出一行，代表建桥的最小花费，结果保留一位小数。如果无法实现工程以达到全部畅通，输出”oh!”.

 

 

#include<stdio.h>

#include<iostream>

#include<string.h>

#include<math.h>

#include<algorithm>

using namespace std;

const double  inf=999999.9;

struct node{

  double x,y;

}que[];

double map[][];

double dis[];

int vis[];

int n;

double prim(int u)

{

    double sum=;

    for(int i=; i<=n; i++)

    {

        dis[i]=map[u][i];

    }

    vis[u]=;

    for(int k=; k<n; k++)

    {

        double tmin=inf;

        int temp=;

        for(int j=; j<=n; j++)

        {

            if(dis[j]<tmin&&!vis[j])

            {

                tmin=dis[j];

                temp=j;

            }

        }

          if(temp==){

               return -;

          }

        vis[temp]=;

        sum+=tmin;

        for(int i=; i<=n; i++)

        {

            if(dis[i]>map[temp][i]&&!vis[i])

                dis[i]=map[temp][i];

        }

    }

    return sum;

}

double dist(int a,int b){

    return sqrt((que[a].x-que[b].x)*(que[a].x-que[b].x)+(que[a].y-que[b].y)*(que[a].y-que[b].y));

}

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

       int m;

        memset(vis,,sizeof(vis));

        memset(dis,,sizeof(dis));

        scanf("%d",&m);

        for(int i=;i<=m;i++){

             scanf("%lf%lf",&que[i].x,&que[i].y);

        }

          n=m;

        for(int i=; i<=n; i++)

        {

            for(int j=; j<=n; j++)

            {

                double tmp=dist(i,j);

               if(i==j)

                map[i][j]=;

               else  if(tmp<||tmp>)

                map[i][j]=inf;

                else

                map[i][j]=tmp;

            }

        }

        double ans=prim();

        if(ans==-)

        printf("oh!\n");

        else

        printf("%.1lf\n",ans*);

    }

    return ;

}