题目描述
小明很想出去走走。但是小明讨厌太拥挤的地方，她会拒绝一些人气旺盛的道路。有 $n$ 个景点，有 $m$ 双向道路。每条道路有一个人气值 $d$，表示这条道路的拥挤程度。小明不会经过那些人气值大于 $x$ 的道路，他想知道有多少对景点 $(a,b)$ 使得从 $a$ 景点出发可以到达 $b$ 景点。
输入
第一行一个整数 $test$，表示有 $test$ 组数据。
对于每组数据，第一行有三个数 $n,m,q$， 表示有 $q$ 组询问。
接下来 $m$ 行，每行三个数 $x,y,d$，表示有一条连接 $x,y$，人气值为 $d$ 的道路。
最后 $q$ 行，每行一个整数 $x$，代表询问。
输出
对于每组数据，输出 $q$ 行，依次回答所有询问。
样例输入输出
输入#1
复制
1
5 5 3
2 3 6334
1 5 15724
3 5 5705
4 3 12382
1 3 21726
6000
10000
13000
提示
对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^4$，$1 \leq m \leq 10^5$，$1 \leq d \leq 10^5$。