#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int n,m,a[500],b[500],cost[500],node[100],size[100],sum;
	int i,j,k;
	while(1) {
		cin>>n>>m;
		sum=0;
		if(n==0&&m==0) break;
		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]) {
					swap(cost[i],cost[j]);
					swap(a[i],a[j]);
					swap(b[i],b[j]);
				}
			}
		}
		for(i=0;i<n;i++) size[i]=1,node[i]=i;
		for(i=0;i<m;i++) {
			int x,y,va;
			x=a[i],y=b[i],va=cost[i];
			while(x!=node[x]) x=node[x];
			while(y!=node[y]) y=node[y];
			if(x!=y) {
				sum+=va;
				if(size[x]>=size[y]) node[y]=x;
				else node[x]=y;
			}
		}
		cout<<sum<<endl;
	}
}