时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给出一张N个点M条边的图，假设图中有三个节点分别为a,b,c，若点a和点b之间有边并且b和c之间有边的话，我们就称(a,b,c)为一条线，同时视(c,b,a)和(a,b,c)为同一条线，而对于其他的组合则认为是和(a,b,c)不同的线。
如果(a,b,c)是一条线并且点a和点c之间也有边的话，我们称(a,b,c)构成一个三角，同理我们视由这三个点组成的三角为同一个三角，即(a, b, c)、(a, c, b)、(b, a, c)、(b, c, a)、(c, a, b)、(c, b, a)只能被算一次
请分别统计给定的图中，三角和线的数量
如果(a,b,c)是一条线并且点a和点c之间也有边的话，我们称(a,b,c)构成一个三角，同理我们视由这三个点组成的三角为同一个三角，即(a, b, c)、(a, c, b)、(b, a, c)、(b, c, a)、(c, a, b)、(c, b, a)只能被算一次
请分别统计给定的图中，三角和线的数量
输入描述:
第一行一个正整数
,代表测试数据的组数
第二行给出一个正整数，代表点数，图的节点编号为
第三行给出一个正整数，代表图中的边数
接下来M行每行给出两个正整数，代表
题目保证图中至少存在一条线并且不存在重边和自环
输出描述:
对于每组数据请输出一个分数代表三角和线数量的比，格式为
，(其中p为三倍的三角的数量，q为线的数量)
请输出最简分数，若，则输出
。