#include<bits/stdc++.h>
using namespace std;
vector<int> G[250007]; //graf
vector<int> ET; //wszystkie droga dfsa
int preorder[250007], nr, normal_order[250007];
int pierwsze_pojawienie[250007];
void DFS(int v){
  preorder[v] = ++nr;
  normal_order[nr] = v;
  pierwsze_pojawienie[v] = ET.size();
  ET.push_back(v);
  for(auto i : G[v])
    if(preorder[i] == 0){
      DFS(i);
      ET.push_back(v);
    }
}

int tree[1 << 20], baza_drzewa = 1;
void build(){ //buduj drzewo
  while(baza_drzewa <= ET.size()) baza_drzewa *= 2;

  for(int i = 0;i < ET.size();i++)
    tree[i + baza_drzewa] = ET[i];
  for(int i = baza_drzewa + ET.size();i < baza_drzewa * 2;i++)
    tree[i] = INT_MAX;

  for(int i = baza_drzewa - 1;i > 0;i--)
    tree[i] = min(tree[i * 2], tree[i * 2 + 1]);
}

int LCA(int p, int k){
  p = pierwsze_pojawienie[p] + baza_drzewa;
  k = pierwsze_pojawienie[k] + baza_drzewa;
  int wynik = INT_MAX; // minimalna wartość
  //znajdz minimalną wartość ET na przedziale od p do k
  while(p <= k && p > 0 && k > 0){
    if(p % 2 == 1) wynik = min(wynik, tree[p++]);
    if(k % 2 == 0) wynik = min(wynik, tree[k--]);
    p /= 2;
    k /= 2;
  }
  return normal_order[wynik];
}

int main(){
  int n, m, a, b;
  cin >> n;
  for(int i = 1;i < n;i++){
    cin >> a >> b;
    G[a].push_back(b);
    G[b].push_back(a);
  }
  DFS(1);
  build(); //zrób drzewo
  //for(int i = baza_drzewa;i < baza_drzewa * 2;i++)
    //cout << tree[i] << ' ';
  for(cin >> m;m > 0;m--){
    cin >> a >> b;
    cout << LCA(a, b) << '\n';
  }
}