#include <bits/stdc++.h>
#define N 5000005
using namespace std;
int n,m,r;
struct node
{
	int f,sz,d,top;
	vector<int> s;
}t[N];
bool cmp(int x,int y)
{
	return t[x].sz>t[y].sz;
}
void dfs_1(int u,int deep)
{
	t[u].d=deep;
	t[u].sz=1;
	for (int i=0;i<t[u].s.size();i++)
	{	
		dfs_1(t[u].s[i],deep+1);
		t[u].sz+=t[t[u].s[i]].sz;
	}
	sort(t[u].s.begin(),t[u].s.end(),cmp);
}
void dfs_2(int u,int _top)
{
	t[u].top=_top;
	if (t[u].s.size()==0)
	{
		return ;
	}
	dfs_2(t[u].s[0],_top);
	for (int i=1;i<t[u].s.size();i++)
	{
		dfs_2(t[u].s[i],t[u].s[i]);
	}
	return ;
}
int lca(int a, int b)
{
    while (t[a].top!=t[b].top)
    {
        if (t[a].d<t[b].d) swap(a,b);
        a=t[t[a].top].f;
    }
    if (t[a].d>t[b].d)
    {
        return a;
    }
    else
    {
        return b;
    }
}
int main()
{
	cin>>n>>m>>r;
	for (int i=1;i<n;i++)
	{
		int x,y;
		cin>>x>>y;
		if (t[y].f!=0)swap(x,y);
		t[x].s.push_back(y);
        t[y].f=x;
	}
	dfs_1(r,0);
	dfs_2(r,r);
	for (int i=1;i<=m;i++)
	{
		int a,b;
		cin>>a>>b;
		cout<<lca(a,b)<<"\n";
	}
	return 0;
}