//Floyd模板
#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3
const int maxn = 105;
int mpt[maxn][maxn];
int edge[maxn][maxn];
int de[maxn];
int n, m, k;
int T;
void floyd() {
    for(int k = 1; k <= n; k++) {
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                mpt[i][j] = min(mpt[i][k] + mpt[k][j], mpt[i][j]);
            }
        }
    }
}
void init() {
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= n; j++) {
            if(i == j)
                mpt[i][j] = 0;
            else
                mpt[i][j] = INF;
        }
    }
}
int main() {
    scanf("%d", &T);
    while(T--) {
        scanf("%d%d%d", &n, &m, &k);
        init();
        for(int i = 1; i <= m; i++) {
            scanf("%d%d%d", &edge[i][0], &edge[i][1], &edge[i][2]);
        }
        for(int i = 1; i <= k; i++) {
            scanf("%d", &de[...