P3329 [ZJOI2011] 最小割

小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： 对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点 $s$ 和 $t$ 不在同一个部分中，则称这个划分是关于 $s,t$ 的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而 $s,t$ 的最小割指的是在关于 $s,t$ 的割中容量最小的割。 现给定一张无向图，小白有若干个形如“图中有多少个无序点对的最小割的容量不超过 $x$ ”的疑问，小蓝虽然很想回答这些问题，但小蓝最近忙着挖木块，于是作为小蓝的好友，你又有任务了。

无

无

对于 $100 \%$ 的数据，$1 \leq T \leq 10$，$1 \leq n \leq 150$，$0 \leq m \leq 3000$，$0 \leq x \leq 2^{31}-1$，$0 \leq q \leq 30$。