#include <cstdio>

#include <cstring>

#include <cstdlib>

#include <iostream>

#include <algorithm>

using namespace std;

#define N 100100

int f[], r[], Ans[];

struct node

{

    int u, v, w, index;

}a[N], b[];

int cmp(node p, node q)

{

    return p.w < q.w;

}

int Find(int x)

{

    if(x!=f[x])

        f[x] = Find(f[x]);

    return f[x];

}

int main()

{

    int T, n, m, q;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d%d%d", &n, &m, &q);

        for(int i=; i<=n;i++)

        {

            f[i] = i;

            r[i] = ;

        }

        for(int i=; i<m; i++)

            scanf("%d%d%d", &a[i].u, &a[i].v, &a[i].w);

        for(int i=; i<q; i++)

        {

            scanf("%d", &b[i].w);

            b[i].index = i;

        }

        sort(a, a+m, cmp);

        sort(b, b+q, cmp);

        int j=;

        int ans = ;

        for(int i=; i<q; i++)

        {

            while(j<m && b[i].w>=a[j].w)///满足条件的

            {

                int pa = Find(a[j].u);

                int pb = Find(a[j].v);

                if(pa != pb)

                {

                    f[pa] = pb;

                    ans += r[pa]*r[pb];///加上两个集合的数任意组合；

                    r[pb]+=r[pa];///r[i]代表i的根节点所包含的元素个数；

                }

                j++;

            }

            Ans[b[i].index] = ans*;///保存结果，ab和ba是不一样的；

        }

        for(int i=; i<q; i++)

            printf("%d\n", Ans[i]);

    }

    return ;

}