小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点 $s,t$ 不在同一个部分中，则称这个划分是关于 $s,t$ 的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而 $s,t$ 的最小割指的是在关于 $s,t$ 的割中容量最小的割。” 现给定一张无向图，小白有若干个形如“图中有多少对点它们的最小割的容量不超过 $x$ 呢”的疑问，小蓝虽然很想回答这些问题，但小蓝最近忙着挖木块，于是作为仍然是小蓝的好友，你又有任务了。
输入第一行有且只有一个正整数 $T$，表示测试数据的组数。 对于每组测试数据， 第一行包含两个整数 $n,m$，表示图的点数和边数。 下面 $m$ 行，每行 $3$ 个正整数 $u,v,c(1 \le u,v \le n,0 \le c \le 10^6)$，表示有一条权为 $c$ 的无向边 $(u,v)$ 接下来一行，包含一个整数 $q$，表示询问的个数。下面 $q$ 行，每行一个整数 $x$，其含义同题目描述。
对于每组测试数据，输出应包括 $q$ 行，第 $i$ 行表示第 $i$ 个问题的答案。对于点对 $(p,q)$ 和 $(q,p)$，只统计一次（见样例）。
两组测试数据之间用空行隔开。
1 5 0 1 0
10
【数据范围】
对于 100% 的数据 $T \le 10,n \le 150,m \le 3000,q \le 30$，$x$ 在 $32$ 位有符号整数类型范围内。
图中两个点之间可能有多条边。
Comet OJ