题目描述

• 给出一张有$n$个点，$m$条边的无向联通图；
• 图上有两个特殊点$a$和$b$$1 \leq a,b \leq n, a \neq b$；
• 求出满足下列条件的二元组$(u,v)$的对数： 1.$1\leq u < v \leq n$ 2.$u \neq a, v \neq a, u \neq b, v \neq b$ 3.任意一条$u$到$v$的路径$(u,e_1,e_2,...,e_k,v)$都经过$a$和$b$。

输入格式

输入的第一行包括一个整数$t(1 \leq t \leq 4*10^4)$表示测试用例的数量。

对于每个测试用例第一行包括四个整数$n,m,a和b(4 \leq n \leq 2*10^5, n-1 \leq m \leq 5*10^5,1 \leq a,b \leq n, a\neq b)$。

下面$m$行每行两个数$u_i,v_i(1 \leq u_i,v_i \leq n)$表示有一条无向边。

保证所有测试用例的$n$的和不超过$2*10^5$，$m$的和不超过$5*10^5$。

输出格式

对于每个测试用例输出一个整数表示答案。

样例

3
7 7 3 5
1 2
2 3
3 4
4 5
5 6
6 7
7 5
4 5 2 3
1 2
2 3
3 4
4 1
4 2
4 3 2 1
1 2
2 3
4 1

4
0
1