#include "iostream"
#include "algorithm"
using namespace std;
#define N 100000
int f[N],rank[N];

struct node{
	int u;
	int v;
	int c;
}gr[N];
void makeset(int x)
{
	f[x]=x;
	rank[x]=0;
}
int find(int x)
{
	if(f[x]!=x)
		f[x]=find(f[x]);
	return f[x];
}
void setunion(int a,int b)
{
    int x=find(a);
	int y=find(b);
	if(rank[x]>rank[y])
		f[y]=x;
	else
	{
		f[x]=f[y];
	if(rank[x]==rank[y])
		rank[y]++;
	}
}
bool cmp(node x,node y)
{
	return x.c>y.c;
}

int kruskal(int n,int m)
{
	int i;

	int sum=0;
	for(i=0;i<=n;i++)
		makeset(i);
	sort(gr+1,gr+1+m,cmp);
	for(i=1;i<=m;i++)
	{   
		int c=find(gr[i].u);
		int d=find(gr[i].v);
		if(c!=d)
		{
			sum+=gr[i].c;
			setunion(gr[i].u,gr[i].v);
		//	grs[++num]=gr[i];
		}
	}
		return sum;
}


int main()
{

	 int z,a,b,c,m,n,k,i;
	scanf("%d",&z);
	while(z--)
	{
		scanf("%d%d%d",&n,&m,&k);
		for(i=1;i<=k;i++)
		{
			scanf("%d%d%d",&a,&b,&c);
			gr[i].u=a;
			gr[i].v=b+n;
			gr[i].c=c;
		}
		int result=kruskal(n+m,k);
		//printf("%d\n",result);
		printf("%d\n",10000*(n+m)-result);


	}
}