#include <bits/stdc++.h>
using namespace std;
#define N 500001
int n,m,s;
struct list{
    int to[N],nxt[N],head[N],tot;
    void add(int a,int b){
        to[++tot]=b;
        nxt[tot]=head[a];
        head[a]=tot;
    }
}G;
int cnt=0,pos[N],dep[N],seq[N],vis[N];
void dfs(int u,int d){
    seq[++cnt]=u;
    pos[u]=cnt;
    dep[cnt]=d;
    vis[u]=1;
    for(int i=G.head[u];i;i=G.nxt[i]){
        int v=G.to[i];
        if(vis[v]) continue;
        dfs(v,d+1);
        seq[++cnt]=u;
        dep[cnt]=d;
    }
}
int lg[N];
void log_find(){
    lg[0]=-1;
    for(int i=1;i<=cnt;i++){
        lg[i]=(i&(i-1))?lg[i-1]:lg[i-1]+1;
    }
}
int f[20][N];
void ST_create(){
    for(int i=1;i<=cnt;i++){
        f[0][i]=i;
    }
    int k=lg[cnt];
    for(int j=1;j<=k;j++){
        for(int i=1;i<=cnt-(1<<j)+1;i++){
            f[j][i]=(dep[f[j-1][i]])<dep[f[j-1][i+(1<<(j-1))]]?f[j-1][i]:f[j-1][i+(1<<(j-1))];
        }
    }
}
int RMQ_query(int l,int r){
    int k=lg[r-l+1];
    return (dep[f[k][l]]<dep[f[k][r-(1<<k)+1]])?f[k][l]:f[k][r-(1<<k)+1];
}
int LCA(int u,int v){
    int l=pos[u],r=pos[v];
    if(l>r) swap(l,r);
    return seq[RMQ_query(l,r)];
}
int main(){
    cin>>n>>m>>s;
    for(int i=1,u,v;i<n;i++){
        cin>>u>>v;
        G.add(u,v);
        G.add(v,u);
    }
    dfs(s,1);
    ST_create();
    for(int i=1,u,v;i<=m;i++){
        cin>>u>>v;
        cout<<LCA(u,v)<<endl;
    }

    return 0;
}