单点时限: 2.0 sec
内存限制: 512 MB
Cuber QQ 对多项式的研究造诣极高。
他曾自己定义过多项式中”对称变量”的概念。
对称变量指的是，在多项式中将这两个变量相互替换以后，多项式不会有任何变化。
例如多项式 x1x2+x1x3+x2x3 中变量 x1 和 x2 相互替换后变为 x2x1+x2x3+x1x3 ，显然这两个多项式是等价的，于是我们就称在该多项式中变量 x1 和变量 x2 是一对对称变量。
现在 Cuber QQ 给出一个 n 元二次多项式，其中有 m 个二次项（由两个变量的乘积构成）且每一项的系数至多为 1 （即不会存在相同的项），可能存在平方项（两个相同变量的乘积）。
Cuber QQ 想知道在给定的多项式中有多少对变量是对称的。
输入数据第一行包含一个整数 T(1≤T≤1000) ，表示数据组数。
对于每组数据，第一行包含两个整数 n,m(1≤n,m≤5⋅105) ，含义如体面所述。
接下来的 m 行，每行两个整数 i,j(1≤i,j≤n) 表示这一项是由 xixj 构成的。
保证 1≤∑n,∑m≤5⋅105 。
对于每组数据，输出一行一个整数表示答案。
1 3 3 1 2 1 3 2 3
3