#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N = 15;
vector<pair<int,int> > g[N];
int dp[(1<<N)+5], MSK;
 
int n, m, k;
int calc(int msk) {
	if((msk&MSK) == MSK) return 0;
	int &ret = dp[msk];
	if(ret != -1) return ret;
	ret = 1e9;
	if(msk == 0) {
		for(int u=0; u<n; ++u)
			ret = min(ret, calc(1<<u));
	} else {
		for(int u=0; u<n; ++u)
			if((msk>>u)&1) {
				for(int i=0, v, c; i<g[u].size(); ++i) {
					v = g[u][i].first;
					c = g[u][i].second;
					if(!((msk>>v)&1))
						ret = min(ret, c + calc(msk | (1<<v)));
				}
			}
	}
	return ret;
}
 
int main() {
	int t;
	scanf("%d", &t);
	while(t--) {
		scanf("%d%d%d", &n, &m, &k);
		for(int i=0; i<n; ++i)
			g[i].clear();
		for(int i=0, u, v, c; i<m; ++i) {
			scanf("%d%d%d", &u, &v, &c);
			--u, --v;
			g[u].push_back(make_pair(v, c));
			g[v].push_back(make_pair(u, c));
		}
		MSK = 0;
		for(int i=0, x; i<k; ++i) {
			scanf("%d", &x);
			--x;
			MSK |= (1<<x);
		}
		memset(dp, -1, sizeof dp);
		printf("%d\n", calc(0));
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnR5cGVkZWYgbG9uZyBsb25nIGxsOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgTiA9IDE1Owp2ZWN0b3I8cGFpcjxpbnQsaW50PiA+IGdbTl07CmludCBkcFsoMTw8TikrNV0sIE1TSzsKCmludCBuLCBtLCBrOwppbnQgY2FsYyhpbnQgbXNrKSB7CglpZigobXNrJk1TSykgPT0gTVNLKSByZXR1cm4gMDsKCWludCAmcmV0ID0gZHBbbXNrXTsKCWlmKHJldCAhPSAtMSkgcmV0dXJuIHJldDsKCXJldCA9IDFlOTsKCWlmKG1zayA9PSAwKSB7CgkJZm9yKGludCB1PTA7IHU8bjsgKyt1KQoJCQlyZXQgPSBtaW4ocmV0LCBjYWxjKDE8PHUpKTsKCX0gZWxzZSB7CgkJZm9yKGludCB1PTA7IHU8bjsgKyt1KQoJCQlpZigobXNrPj51KSYxKSB7CgkJCQlmb3IoaW50IGk9MCwgdiwgYzsgaTxnW3VdLnNpemUoKTsgKytpKSB7CgkJCQkJdiA9IGdbdV1baV0uZmlyc3Q7CgkJCQkJYyA9IGdbdV1baV0uc2Vjb25kOwoJCQkJCWlmKCEoKG1zaz4+dikmMSkpCgkJCQkJCXJldCA9IG1pbihyZXQsIGMgKyBjYWxjKG1zayB8ICgxPDx2KSkpOwoJCQkJfQoJCQl9Cgl9CglyZXR1cm4gcmV0Owp9CgppbnQgbWFpbigpIHsKCWludCB0OwoJc2NhbmYoIiVkIiwgJnQpOwoJd2hpbGUodC0tKSB7CgkJc2NhbmYoIiVkJWQlZCIsICZuLCAmbSwgJmspOwoJCWZvcihpbnQgaT0wOyBpPG47ICsraSkKCQkJZ1tpXS5jbGVhcigpOwoJCWZvcihpbnQgaT0wLCB1LCB2LCBjOyBpPG07ICsraSkgewoJCQlzY2FuZigiJWQlZCVkIiwgJnUsICZ2LCAmYyk7CgkJCS0tdSwgLS12OwoJCQlnW3VdLnB1c2hfYmFjayhtYWtlX3BhaXIodiwgYykpOwoJCQlnW3ZdLnB1c2hfYmFjayhtYWtlX3BhaXIodSwgYykpOwoJCX0KCQlNU0sgPSAwOwoJCWZvcihpbnQgaT0wLCB4OyBpPGs7ICsraSkgewoJCQlzY2FuZigiJWQiLCAmeCk7CgkJCS0teDsKCQkJTVNLIHw9ICgxPDx4KTsKCQl9CgkJbWVtc2V0KGRwLCAtMSwgc2l6ZW9mIGRwKTsKCQlwcmludGYoIiVkXG4iLCBjYWxjKDApKTsKCX0KCXJldHVybiAwOwp9

MwozIDMgMwoxIDIgMwoxIDMgNwoyIDMgNQoxIDIgMwozIDMgMwoxIDIgMwoxIDMgMwoyIDMgNQoxIDIgMwozIDMgMgoxIDIgMwoxIDMgNwoyIDMgMgoxIDM=

3
3 3 3
1 2 3
1 3 7
2 3 5
1 2 3
3 3 3
1 2 3
1 3 3
2 3 5
1 2 3
3 3 2
1 2 3
1 3 7
2 3 2
1 3