#include<bits/stdc++.h>
using namespace std;
const int maxd=15;
int main()
{
	ios_base::sync_with_stdio(false);
	int n,q;
	cin>>n>>q;
	vector<vector<int>> G(n+5);
	for(int i=1;i<=n+1;i++)
	{
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
		G[v].push_back(u);
	}
	vector<int> dep(n+5,-1),vis(n+5),pa(n+5),L(n+5),R(n+5);
	int ind=0;
	vector<pair<int,int>> ex;
	function<void(int,int)> dfs=[&](int u,int p)
	{
		vis[u]=1;
		L[u]=++ind;
		for(auto v:G[u])
		{
			if(v==p)continue;
			if(not vis[v])
			{
				pa[v]=u;
				dep[v]=dep[u]+1;
				dfs(v,u);
			}
			else if(vis[v]==1)
			{
				ex.emplace_back(u,v);
			}
		}
		vis[u]=2;
		R[u]=ind;
	};
	dep[1]=0;
	dfs(1,0);
	vector<vector<int>> jmp(maxd+5,vector<int>(n+5));
	for(int i=1;i<=n;i++)jmp[0][i]=pa[i];
	for(int d=1;d<=maxd;d++)
	{
		for(int i=1;i<=n;i++)
		{
			jmp[d][i]=jmp[d-1][jmp[d-1][i]];
		}
	}
	auto getlca=[&](int u,int v)
	{
		if(dep[u]>dep[v])swap(u,v);
		for(int d=maxd;d>=0;d--)
			if(dep[jmp[d][v]]>=dep[u])
				v=jmp[d][v];
		if(u==v)return u;
		for(int d=maxd;d>=0;d--)
			if(jmp[d][u]!=jmp[d][v])
				u=jmp[d][u],v=jmp[d][v];
		return pa[u];
	};
	auto onpath=[&](int l,int p,int x)
	{
		return L[p]<=L[x] and R[x]<=R[p] and L[x]<=L[l] and R[l]<=R[x];
	};
	auto intersect=[&](int a,int b,int c,int d)
	{
		int l1=getlca(a,b),l2=getlca(c,d);
		return onpath(a,l1,l2) or onpath(b,l1,l2) or onpath(c,l2,l1) or onpath(d,l2,l1);
	};
	auto checkpaths=[&](const vector<pair<int,int>> &vec)
	{
		int sz=vec.size();
		for(int i=0;i<sz;i++)
			for(int j=i+1;j<sz;j++)
				if(intersect(vec[i].first,vec[i].second,vec[j].first,vec[j].second))
					return false;
		return true;
	};
	auto [a,b]=ex[0];
	auto [c,d]=ex[1];
//	cerr<<"extra edges: "<<ex.size()<<" - "<<a<<' '<<b<<' '<<c<<' '<<d<<endl;
	while(q--)
	{
		int u,v;
		cin>>u>>v;
		int cnt=1;
		
		if(checkpaths({make_pair(u,a),make_pair(b,v)}))cnt++;
		if(checkpaths({make_pair(u,b),make_pair(a,v)}))cnt++;
		if(checkpaths({make_pair(u,c),make_pair(d,v)}))cnt++;
		if(checkpaths({make_pair(u,d),make_pair(c,v)}))cnt++;
		
		if(checkpaths({make_pair(u,a),make_pair(b,c),make_pair(d,v)}))cnt++;
		if(checkpaths({make_pair(u,a),make_pair(c,b),make_pair(d,v)}))cnt++;
		if(checkpaths({make_pair(u,b),make_pair(a,c),make_pair(d,v)}))cnt++;
		if(checkpaths({make_pair(u,c),make_pair(a,b),make_pair(d,v)}))cnt++;
		if(checkpaths({make_pair(u,a),make_pair(b,d),make_pair(c,v)}))cnt++;
		if(checkpaths({make_pair(u,a),make_pair(c,d),make_pair(b,v)}))cnt++;
		if(checkpaths({make_pair(u,b),make_pair(a,d),make_pair(c,v)}))cnt++;
		if(checkpaths({make_pair(u,c),make_pair(a,d),make_pair(b,v)}))cnt++;
		
		swap(a,c);swap(b,d);
		if(checkpaths({make_pair(u,a),make_pair(b,c),make_pair(d,v)}))cnt++;
		if(checkpaths({make_pair(u,a),make_pair(c,b),make_pair(d,v)}))cnt++;
		if(checkpaths({make_pair(u,b),make_pair(a,c),make_pair(d,v)}))cnt++;
		if(checkpaths({make_pair(u,c),make_pair(a,b),make_pair(d,v)}))cnt++;
		if(checkpaths({make_pair(u,a),make_pair(b,d),make_pair(c,v)}))cnt++;
		if(checkpaths({make_pair(u,a),make_pair(c,d),make_pair(b,v)}))cnt++;
		if(checkpaths({make_pair(u,b),make_pair(a,d),make_pair(c,v)}))cnt++;
		if(checkpaths({make_pair(u,c),make_pair(a,d),make_pair(b,v)}))cnt++;
		swap(a,c);swap(b,d);
		
		cout<<cnt<<"\n";
	}
	return 0;
}