#include <cstdio>
#include <vector>
using namespace std;
int TEST_CASE;
int locationCount;
int edgeCount;
int fireCount;
int stationCount;
vector<pair<int, int>>vec[1001]; // first 목적지, second 거리
vector<int>StationLocation;
vector<int>fireLocation;
int dist[1001];
int check[1001];
int answer[1001];
int INF = 10000000;
int main() {
    scanf("%d", &TEST_CASE);
    for (int i = 0; i < TEST_CASE; i++) {

        StationLocation.clear();
        fireLocation.clear();
        for (int i = 0; i < 1001; i++) {
            vec[i].clear();
        }

        scanf("%d %d %d %d", &locationCount, &edgeCount, &fireCount, &stationCount);

        for (int j = 0; j < edgeCount; j++) {
            int from, to, length;
            scanf("%d %d %d", &from, &to, &length);
            vec[from].push_back(make_pair(to, length));
            vec[to].push_back(make_pair(from, length));
        }
        for (int k = 0; k < fireCount; k++) {
            int fire;
            scanf("%d", &fire);
            fireLocation.push_back(fire);
        }
        for (int l = 0; l < stationCount; l++) {
            int station;
            scanf("%d", &station);
            vec[0].push_back(make_pair(station, 0));
        }
        // dijkstra
        for (int t = 0; t <= locationCount; t++) {// dist 초기화
            dist[t] = INF;
            check[t] = false;
        }
        // 가상의 점 ( 소방서까지 0의 거리 ) 
        dist[0] = 0; // 시작 위치를 0으로 초기화

        for (int o = 0; o < locationCount - 1; o++) { // 도시 갯수 -1 번만큼 반복하기 위함
            int min = INF;
            int here = -1; // 현재위치
            for (int n = 0; n <= locationCount; n++) { // 원래는 1부터 돌리는 것이나 0이라는 가상의 점을 돌린다
                if (!check[n] && min > dist[n]) { //방문하지 않고 가장 작은 값 찾기
                    min = dist[n];
                    here = n;
                }
            }
            check[here] = true;
            for (int p = 0; p < vec[here].size(); p++) { // 인접 정점들을 모두 보면서 dist 갱신
                if (dist[vec[here][p].first]  > dist[here] + vec[here][p].second)  //목적지의 현재 dist의 최단경로 값보다 지금 위치에서 가는 것이 작을 때 갱신
                    dist[vec[here][p].first] = dist[here] + vec[here][p].second;
            }
        }

        int total = 0;
        for (int y = 0; y < fireCount; y++) {
            total += dist[fireLocation[y]];
        }
        printf("%d\n", total);

    }
    return 0;
}