#include<bits/stdc++.h>
using namespace std;
vector<int> G[int(1e7)];
int dp[int(1e7)];
int fa[int(1e7)];	
int n,m,s;
void dfs(int u){	
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	for(int i=0;i<G[u].size();i++){
		int v=G[u][i];
		if(v==fa[u]) continue;
		fa[v]=u;
		dp[v]=dp[u]+1;
		dfs(v);
	}
}
int find(int u,int v){
	if(dp[u]<dp[v]) swap(u,v);
	while(dp[u]!=dp[v]) {
		u=fa[u];
	}
	while(u!=v){
		u=fa[u];
		v=fa[u];
	}
	return u;
}
int main(){
	cin>>n>>m>>s;
	for(int i=0;i<n-1;i++){
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
		G[v].push_back(u);
	}
	dfs(s);
	for(int i=0;i<m;i++){
		int a,b;
		cin>>a>>b;
		cout<<find(a,b)<<'\n';
	}
}