#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<cstring>

using namespace std;

long long n,m,s,a,b;

long long cf[100],wz,shu=1;

long long lca[500005][30],sd[500005];

long long ans,head[500005];

struct hehe

{

	long long nxt,wei;

}sz[1000005];

int add(int tou,int wei)//链式前向星真香

{

	ans++;

	sz[ans].wei=wei;

	sz[ans].nxt=head[tou];

	head[tou]=ans;

}

int dfs(int qd,int bb)//搜深度的地方

{

	lca[qd][0]=bb;

	for(int i=1;(1<<i)<=sd[qd];i++)//没必要就不搜了，很明白的道理嘛

	{

		lca[qd][i]=lca[lca[qd][i-1]][i-1];//想想祖孙三代的例子或许就明白这句话了。

	}

	for(int i=head[qd];i!=0;i=sz[i].nxt)//链式前向星的查找

	{

		if(sz[i].wei!=bb)//因为不知道谁是谁的爸爸，所以要特判一下。

		{

			sd[sz[i].wei]=sd[qd]+1;

			dfs(sz[i].wei,qd);

		}

	}

}

long long start(long long x,long long y)

{

	if(sd[x]<sd[y])//永远让x的深度

	{

		swap(x,y);

	}

	int i=0;

	while((1<<i)<=sd[x])

	{

		i++;

	}

	i--;

	if(sd[x]!=sd[y])//不等于就大步的往前走

	{

		for(int j=i;j>=0;j--)

		{

			if(sd[lca[x][j]]>=sd[y])//小心不要走过。

			{

				x=lca[x][j];

			}

		}

	}

	if(x==y)//x是y的子节点呢，没事了，直接输出。

	{

		return x;

	}

	for(int j=i;j>=0;j--)

	{

		if(lca[x][j]!=lca[y][j])//这个依旧不要走过

		{

			x=lca[x][j];

			y=lca[y][j];

		}

	}

	return lca[x][0];//因为倍增的奇妙，最后一定会停留在答案的下一层，上升一层就可以了。

}

int main()

{

	scanf("%lld%lld%lld",&n,&m,&s);//正常的读入

	sd[s]=1;

	lca[s][0]=0;

	for(int i=0;i<n-1;i++)

	{

		scanf("%lld%lld",&a,&b);

		add(a,b);

		add(b,a);

	}

	dfs(s,0);

	for(int i=0;i<m;i++)

	{

		scanf("%lld%lld",&a,&b);

		printf("%lld\n",start(a,b));//正常的运算和输出

	}

	return 0;

}