#include <bits/stdc++.h>
using namespace std;
const int maxn=500010;
struct Edge
{
	int next,to;
}e[maxn];
int num,n,m,s;
int head[maxn],depth[maxn],fa[maxn]; 
bool visit[maxn];
void add_edge(int u,int v)
{
	e[++num].next=head[u];
	e[num].to=v;
	head[u]=num;
}
void dfs(int id,int f)
{
	fa[id]=f;
	visit[id]=true;
	depth[id]=depth[f]+1;
	for (int i=head[id];i;i=e[i].next)
	  if (!visit[e[i].to]) dfs(e[i].to,id);
}
int main()
{
	scanf("%d%d%d",&n,&m,&s);
	for (int i=1;i<n;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		add_edge(x,y);
		add_edge(y,x);
	}
	dfs(s,0);
	for (int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		while (x!=y)
		{
			if (depth[x]>depth[y]) x=fa[x];
			else y=fa[y];
		}
		printf("%d\n",x);
	}
	return 0;
}