#include<cstdio>
#include<iostream>
using namespace std;
int main(void){
	int n,m,a[501],b[501],cost[501],i,j,temp,root[101],size[101],x,y,sum;
	while(1){
		cin>>n>>m;
		if(n==0) break;
		for(i=0;i<n;i++){
			size[i]=1;
			root[i]=i;
		}
		for(i=0;i<m;i++) cin>>a[i]>>b[i]>>cost[i];
		for(i=0;i<m-1;i++){
			for(j=i+1;j<m;j++){
				if(cost[i]>cost[j]){
					temp=cost[i]; cost[i]=cost[j]; cost[j]=temp;
					temp=a[i]; a[i]=a[j]; a[j]=temp;
					temp=b[i]; b[i]=b[j]; b[j]=temp;
				}
			}
		}
//		for(i=0;i<m;i++)cout<<cost[i]<<endl;
		sum=0;
		for(i=0;i<m;i++){
			x=a[i]; y=b[i];
			while(root[x]!=x) x=root[x];
			while(root[y]!=y) y=root[y];
			if(x!=y){
				sum+=cost[i];
				if(size[x]>size[y]) root[y]=x;
				else if(size[x]<size[y]) root[x]=y;
				else {
					root[x]=y;
					size[y]++;
				}
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}