一个无向图上，没有自环，所有边的权值均为$1$，对于一个点对（$a,b$）,我们要把所有$a$与$b$之间所有最短路上的点的总个数输出。

第一行$n,m$,表示$n(n \le 100，)$个点，$m$条边
接下来$m$行，每行两个数$a,b$,表示$a,b$之间有条边
在下来一个数$p(p \le 5000)$,表示问题的个数
接下来$p$行，每行两个数$a,b$,表示询问$a,b$

对于每个询问，输出一个数$c$,表示$a,b$之间最短路上点的总个数

5 6
1 2
1 3
2 3
2 4
3 5
4 5
3
2 5
5 1
2 4 · \n
 · \n
 · \n
 · \n
 · \n
 · \n
 · \n
 \n
 · \n
 · \n
 · \n

4
3
2 \n
 \n
 \n