有一张由 个点与 条边构成的无向连通图 。顶点编号从 到 （含两端），第 条边连接顶点 与 。
接下来向图中依次加入额外 条边（加入后不删除）。每次加入一条额外边后，求从图中选择两条边 与 的方案数，满足如果边 与 同时被删除，图将变得不连通（即图中至少有两个连通块）。
请注意，先选择 再选择 ，和先选择 再选择 被认为是同一种方案。
有多组测试数据。第一行输入一个整数 表示数据组数，对于每组测试数据：
第一行输入两个整数 和 （）表示图的点数及增加的额外边数。
对于接下来 行，第 行输入两个整数 和 （）表示第 条额外边连接顶点 与 。
保证所有数据中 之和与 之和均不超过 。
每组数据输出 行，第 行输出一个整数表示加入第 条额外边后的答案。
3 4 3 2 4 4 2 3 3 7 3 3 4 1 2 1 7 6 4 1 3 4 6 2 5 3 4
6 5 6 21 24 10 15 12 3 2
以下对第一组样例数据进行解释。
加入第一条额外边后，任意删除两条边都能将图变得不连通。因此答案为 。
加入第二条额外边后，可以同时选择原始边 与任意另一条边，也可以同时选择原始边 与原始边 。答案为 。
加入第三条额外边后，可以同时选择原始边 与任意另一条边，也可以同时选择原始边 与原始边 。答案为 。
