#include<stdio.h>

 #include<algorithm>

 using namespace std;

 struct edge

 {

     int u,v,w;

 };

 struct edge e[];

 int cmp(struct edge x,struct edge y)

 {

     return x.w < y.w;

 }

 int f[];

 int merge(int u,int v);

 int getf(int u);

 int main()

 {

     int i,n,m,sum,count;

     while(scanf("%d",&n),n != )

     {

         m=n*(n-)/;

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

             scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].w);

         sort(e+,e+m+,cmp);

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

             f[i]=i;

         count=;

         sum=;

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

         {

             if( merge(e[i].u,e[i].v) )

             {

                 count++;

                 sum += e[i].w;

             }

             if(count==n-)

             break;

         }

         printf("%d\n",sum);

     }

     return ;

 }

 int  merge(int u,int v)

 {

     int t1,t2;

     t1=getf(u);

     t2=getf(v);

     if(t1 != t2)

     {

         f[t2]=t1;

         return ;

     }

     return ;

 }

 int getf(int u)

 {

     if(f[u]==u)

     return u;

     else

     {

         f[u]=getf(f[u]);

         return f[u];

     }

 }