给出一张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)只能被算一次 请分别统计给定的图中，三角和线的数量

输入描述:

第一行一个正整数,代表测试数据的组数第二行给出一个正整数，代表点数，图的节点编号为第三行给出一个正整数，代表图中的边数接下来M行每行给出两个正整数，代表之间有边相连题目保证图中至少存在一条线并且不存在重边和自环

输出描述:

对于每组数据请输出一个分数代表三角和线数量的比，格式为，(其中p为三倍的三角的数量，q为线的数量)请输出最简分数，若，则输出。