rt

// Problem: P3379 【模板】最近公共祖先（LCA）
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P3379
// Memory Limit: 512 MB
// Time Limit: 2000 ms

#include<bits/stdc++.h>
using namespace std;
vector<int>edge[500001];
int fa[500001][21];
void add(int a,int b){
	edge[a].push_back(b);
}
int dep[500001];
void dfs(int x){
	for(int i=1;i<=19;i++){
		if(fa[x][i-1]){
			fa[x][i]=fa[fa[x][i-1]][i-1];
		}
		else{
			break;
		}
	}
	for(int i=0;i<edge[x].size();i++){
		if(edge[x][i]!=fa[x][0]){
			fa[i][0]=x;
			dep[i]=dep[x]+1;
			dfs(i);
		}
	}
}
int LCA(int u,int v){
	if(dep[u]<dep[v]) swap(u,v);
	int dt=dep[u]-dep[v];
	for(int x=0;x<=19;x++){
		if((1<<x)&dt){
			u=fa[u][x];
		}
	}
	if(u==v){
		return u;
	}
	for(int x=19;x>=0;x--){
		if(fa[u][x]!=fa[v][x]){
			u=fa[u][x];
			v=fa[v][u];
		}
	}
	return fa[u][0];
}
int main(){
	
	memset(fa,0,sizeof(fa));
	int N,M,S;
	cin>>N>>M>>S;
	
	for(int i=1;i<=N-1;i++){
		int x,y;
		cin>>x>>y;
		add(x,y),add(y,x);
	}
	for(int i=1;i<=N;i++){
		
		dfs(i);
	}
	// for(int i=1;i<=N;i++){
		// for(int j=1;j<=10;j++){
			// cout<<fa[i][j]<<" ";
		// }
		// cout<<"\n";
	// }
	while(M--){
		int a,b;
		cin>>a>>b;
		cout<<LCA(a,b)<<"\n";
	}
	return 0;
}