#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int g[10005][10005];
int n,m,k,t;
int ma[10005];
void f(){
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(i!=j&&i!=k&&j!=k){
                   g[i][j]=min(g[i][j],g[i][k]+g[k][j]); 
                }
            }
        }
        
    }
}
int main(){
    freopen("WAW.in","r",stdin);
    freopen("WAW.out","w",stdout);
    cin>>t;
    while(t>0){
        t--;
        cin>>n>>m>>k;
        memset(g,0x3f,sizeof(g));
        for(int i=1;i<=m;i++){
            int u,v,w;
            cin>>u>>v>>w; 
            g[u][v]=min(g[u][v],w);
        }
        for(int i=1;i<=k;i++){
            cin>>ma[i];
        }
        int ans=2e9;
        f();
        for(int i=1;i<=k;i++){
            for(int j=1;j<=k;j++){
                ans=min(ans,g[ma[i]][ma[j]]);
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}