#include using namespace std; #if __has_include() #include using namespace atcoder; templateistream &operator>>(istream &is,static_modint &a){long long b;is>>b;a=b;return is;} istream &operator>>(istream &is,modint &a){long long b;cin>>b;a=b;return is;} #endif #ifdef LOCAL #include "debug.h" #else #define debug(...) static_cast(0) #define debugg(...) static_cast(0) #define esper(...) static_cast(0) templateostream &operator<<(ostream &os,const pair&p){os<; templateusing minque=priority_queue,greater>; templatebool chmax(T &a,const T &b){return (abool chmin(T &a,const T &b){return (a>b?(a=b,true):false);} templateistream &operator>>(istream &is,pair&p){is>>p.first>>p.second;return is;} templateistream &operator>>(istream &is,vector &a){for(auto &i:a)is>>i;return is;} templatevoid operator++(pair&a,int n){a.first++,a.second++;} templatevoid operator--(pair&a,int n){a.first--,a.second--;} templatevoid operator++(vector&a,int n){for(auto &i:a)i++;} templatevoid operator--(vector&a,int n){for(auto &i:a)i--;} #define reps(i,a,n) for(int i=(a);i(0) ll myceil(ll a,ll b){return (a+b-1)/b;} template auto vec(const int (&d)[n],const T &init=T()){ if constexpr (id(d,init)); else return init; } void SOLVE(); int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout<>testcase; for(int i=0;i>n>>m>>k; vector>edge(m); ll ans=0; rep(i,m){ int a,b,c; cin>>a>>b>>c; a--,b--; edge[i]={a,b,c}; ans+=c; } dsu uf(n); while(k--){ int e; cin>>e; e--; auto [u,v,c]=edge[e]; uf.merge(u,v); ans-=c; } while(uf.size(0)b(n); rep(i,g.size())for(auto j:g[i])b[j]=i; vectorcost(g.size(),2e9),idx(g.size(),-1); for(auto [u,v,c]:edge)if(b[u]!=b[v]){ if(chmin(cost[b[u]],c))idx[b[u]]=v; if(chmin(cost[b[v]],c))idx[b[v]]=u; } rep(i,g.size())if(idx[i]!=-1){ if(!uf.same(g[i][0],idx[i])){ uf.merge(g[i][0],idx[i]); ans-=cost[i]; } } } cout<