問題文

$N$ 頂点 $M$ 辺の連結な無向グラフが与えられます。
多重辺や自己ループはありません。
頂点には $1$ から $N$ 、辺には $1$ から $M$ の番号が振られています。
辺 $i$ は頂点 $u_i$ と頂点 $v_i$ を結びます。

あなたの目的は、頂点 $x$ でも頂点 $y$ でもない $1$ つの頂点とそれに隣接する辺を消して、頂点 $x$ と頂点 $y$ が異なる連結成分に属するようにすることです。
消すことで目的を達成できる頂点はいくつありますか。

$Q$ 個の $(x,y)$ の組 $(x_1,y_1),(x_2,y_2),\dots ,(x_Q,y_Q)$ について求め、それぞれ $1$ 行に出力してください。

入力

$NM$
$u_1{v}_1$
$u_2{v}_2$
$⋮$
$u_M{v}_M$
$Q$
$x_1{y}_1$
$x_2{y}_2$
$⋮$
$x_Q{y}_Q$

入力の値はすべて整数です。
$3\le N\le 5\times {10}^4$
$N-1\le M\le {10}^5$
$1\le u_i,v_i\le N$ $(1\le i\le M)$
多重辺や自己ループは与えられません。
与えられるグラフは連結です。
$1\le Q\le {10}^5$
$1\le x_i,y_i\le N$ $(1\le i\le Q)$

出力

$Q$ 行出力して下さい。
$i$ $(1\le i\le Q)$ 行目には $(x,y)=(x_i,y_i)$ のときの答えを出力します。
最後に改行してください。

サンプル

10 12
1 7
1 9
2 3
2 7
3 7
4 7
4 10
5 10
5 8
6 7
6 10
7 9
5
1 3
3 5
4 6
8 10
10 10

1
2
0
1
0