题目描述

33DAI 的班里有 $n$ 个同学，编号从 $1$ 到 $n$。班里有 $m$ 对朋友，朋友关系是相互的：如果 $a$ 和 $b$ 是朋友，那么 $b$ 和 $a$ 也是朋友；并且同一对同学至多出现一次。

33DAI 想知道，班里有多少个三人小组，满足小组里的三个人两两都是朋友。两个三人小组不同，当且仅当它们包含的同学不完全相同。

输入格式

第一行一个整数 $T$，表示测试用例组数。

接下来依次给出 $T$ 组测试用例。每组测试用例的第一行是两个整数 $n$ 和 $m$；接下来 $m$ 行，每行两个整数 $u, v$（$1 \le u < v \le n$），表示 $u$ 和 $v$ 是朋友。

输出格式

对每组测试用例输出一行一个整数，表示该组数据中三人小组的个数。

2
3 3
1 2
1 3
2 3
4 2
1 2
3 4

1
0

样例 1 解释

第 $1$ 组：$1, 2, 3$ 两两都是朋友，只有 $\{1, 2, 3\}$ 这一个三人小组，输出 1。

第 $2$ 组：只有 $1$ 和 $2$、$3$ 和 $4$ 两对朋友，任何三个人里都至少有一对不是朋友，输出 0。

1
6 7
1 2
1 3
2 3
3 4
4 5
5 6
4 6

2

样例 2 解释

这组数据里满足条件的三人小组有两个：

• $\{1, 2, 3\}$：$1$ 和 $2$、$1$ 和 $3$、$2$ 和 $3$ 都是朋友；
• $\{4, 5, 6\}$：$4$ 和 $5$、$5$ 和 $6$、$4$ 和 $6$ 都是朋友。

其它三人小组都至少缺少一对朋友，所以输出 2。

样例 3

见 tri3.in 与 tri3.ans。

样例 4

见 tri4.in 与 tri4.ans。

数据范围

对于全部测试数据，保证：

• $1 \le T \le 10$；
• $1 \le n \le 200$；
• $0 \le m \le \frac{n(n-1)}{2}$；
• 每条朋友关系满足 $1 \le u < v \le n$，且同一对同学至多出现一次。

子任务

本题共 20 个测试点，按测试点计分：

每个测试点单独评分，全部测试点的得分之和即为本题得分。