#include<bits/stdc++.h>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int maxn = 20005;
int pre[maxn],r[maxn];
ll ans[maxn];
struct node
{
    int u,v;
    ll val;
    bool friend operator < (const node xx,const node yy)
    {
        return xx.val<yy.val;
    }
} e[maxn*10];
struct pp
{
    ll dis;
    int id;
    bool friend operator < (const pp xx,const pp yy)
    {
        return xx.dis<yy.dis;
    }
} Q[5005];
void init(int n)
{
    for(int i=1; i<=n; i++)
        {pre[i]=i;r[i]=1;}
}
int Find(int x)
{
    return x==pre[x]?x:pre[x]=Find(pre[x]);
}
int main()
{
    int t,n,m,q;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d %d",&n,&m,&q);
        init(n);
        for(int i=1; i<=m; i++)
        {
            scanf("%d %d %lld",&e[i].u,&e[i].v,&e[i].val);
        }
        sort(e+1,e+1+m);
        for(int i=1; i<=q; i++)
        {
            scanf("%lld",&Q[i].dis);
            Q[i].id=i;
        }
        sort(Q+1,Q+1+q);
        int j=1,cnt=0;
        for(int i=1; i<=q; i++)
        {
            while(j<=m&&Q[i].dis>=e[j].val)
            {

                int u=Find(e[j].u);
                int v=Find(e[j].v);
                if(u!=v)
                {
                    cnt+=r[u]*r[v];
                    pre[u]=v;
                    r[v]+=r[u];
                }
                j++;
            }
            ans[Q[i].id]=cnt<<1;
        }
        for(int i=1;i<=q;i++)
            printf("%lld\n",ans[i]);
    }
}