给定 $n$ 和 $m$，要求输出 $n$ 个点 $m$ 条边的简单图中至少有多少个“三角形”。

三角形的定义是对于无序点对 $(a,b,c)$ 若 $a \sim b,b \sim c,c \sim a$ 均有边，则构成一个三角形。

多组询问 $T \le 10^6,n \le 2^{15},m \le n^2$。

求助万能的谷民！