#include<bits/stdc++.h>
using namespace std;
inline int r(){
	int x=0,f=1;
	char c=getchar();
	while(!isdigit(c)){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(isdigit(c)){
		x=(x<<3)+(x<<1)+c-'0';
		c=getchar();
	}
	return x*f;
} 
const int maxn=50010;
//预备阶段 
struct graph{
	int next[maxn<<1];
	int to[maxn<<1];
	int h[maxn<<1];
	int cnt;
	graph(){
		memset(next,0,sizeof next);
		memset(h,0,sizeof h);
	}
	void add(int u,int v){
		next[++cnt]=h[u];
		to[cnt]=v;
		h[u]=cnt;
	}
}org,newg;
//邻接表建图 
int dft[maxn],low[maxn],belong[maxn];
int top,num,now,stak[maxn];
void tarjan(int x,int f){
	dft[x]=low[x]=++now;
	stak[++top]=x;
	for(int i=org.h[x];i;i=org.next[i]){
		int v=org.to[i];
		if(v==f)continue;
		if(!dft[v]){
			tarjan(v,x);
			low[x]=min(low[x],low[v]);
		}else low[x]=min(low[x],dft[v]);
	}
	if(low[x]==dft[x]){
		num++;
		belong[x]=num;
		while(stak[top]!=x){
			belong[stak[top]]=num;
			top--;
		}
		top--;
	}
}
//缩点 
int dfn[maxn],st[477][maxn];
map<pair<int,int>,bool>ex;
int x[maxn],y[maxn],depth[maxn];
int n,m,idx;
void ready(int x,int f){
	st[0][dfn[x]=++idx]=f;
	depth[x]=depth[f]+1;
	for(int i=newg.h[x];i;i=newg.next[i]){
		int v=newg.to[i];
		if(v==f)continue;
		ready(v,x);
	}
}
int log(int x){
	int res=0;
	while(x){
		res++;
		x>>=1;
	}
	return res-1;
}
int DM(int x,int y){
	return dfn[x]<dfn[y]?x:y;
}
void start(){
	for(int i=1;i<=log(n);i++)
		for(int j=1;j+(1<<i)-1<=n;j++)
			st[i][j]=DM(st[i-1][j],st[i-1][j+(1<<i-1)]);
}
//求深度,ST表初始化 
int lca(int u,int v){
	if(u==v)return u;
	int du=dfn[u],dv=dfn[v];
	if(du>dv)swap(du,dv);//不妨设dfn[u]<dfn[v] 
	int d=log(dv-du++);//统一深度 
	return DM(st[d][du],st[d][dv-(1<<d)+1]);//LCA的儿子一定在此区间中 
}
//最近公共祖先 
void print(int x){
	if(x){
		print(x>>1);
		cout<<(x&1);
	}
}
int main(){
	n=r();m=r();
	for(int i=1;i<=m;i++){
		int u=r(),v=r();
		if(ex[{u,v}]||ex[{v,u}])//****重边 
			continue;
		ex[{u,v}]=ex[{v,u}]=true;
		org.add(u,v);
		org.add(v,u);
		x[i]=u;
		y[i]=v;
	}
	tarjan(1,0);
	for(int i=1;i<=m;i++)
		if(belong[x[i]]!=belong[y[i]]){//建新图 
			newg.add(x[i],y[i]);
			newg.add(y[i],x[i]);
		}
	ready(1,0);
	start();
	int tot=r();
	for(int i=1;i<=tot;i++){
		int u=r(),v=r();
		u=belong[u];//对应新图 
		v=belong[v];
		print(depth[u]+depth[v]-2*depth[lca(u,v)]+1);//求链长 
		putchar('\n');
	}
	return 0;
}