//* #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") //*/ #include using namespace std; //using namespace __gnu_cxx; //using namespace __gnu_pbds; /* #include using namespace atcoder; using mint=modint998244353; using Mint=modint1000000007; //*/ using uint=unsigned int; using ll=long long; using ull=unsigned long long; using P=pair; using Pl=pair; constexpr int mod=998244353; constexpr int Mod=1e9+7; constexpr int inf=Mod; constexpr ll linf=(ll)inf*inf; constexpr int dx[]={1,0,0,-1},dy[]={0,1,-1,0}; constexpr int Dx[]={1,1,1,0,0,-1,-1,-1},Dy[]={1,0,-1,1,-1,1,0,-1}; struct initio{ initio(){ cin.tie(0)->sync_with_stdio(0); cout< bool chmax(T&a,const T&b){ if(a bool chmin(T&a,const T&b){ if(a>b){ a=b; return 1; } return 0; } int fl2(ll n){ return 63-__builtin_clzll(n); } int main(){ int n,u,v; cin>>n; vector>G(n); for(int i=0;i>u>>v; u--,v--; G[u].push_back(v); G[v].push_back(u); } vectorpar(n),dep(n); auto dfs=[&](this auto dfs,int v,int p)->void{ par[v]=p; if(p!=-1) dep[v]=dep[p]+1; for(auto x:G[v]) if(x!=p) dfs(x,v); }; dfs(0,-1); int sz=fl2(n)+1; vector dbl(sz,vector(n)); for(int i=0;iint{ for(int i=0;i>i&1) v=dbl[i][v]; return v; }; auto lca=[&](int u,int v)->int{ if(dep[u]>dep[v]) swap(u,v); v=la(v,dep[v]-dep[u]); if(u==v) return u; for(int i=sz-1;i>=0;i--){ if(dbl[i][v]!=dbl[i][u]){ v=dbl[i][v]; u=dbl[i][u]; } } return par[u]; }; auto dist=[&](int u,int v)->int{ int l=lca(u,v); return dep[u]+dep[v]-2*dep[l]; }; int q,a,b; cin>>q; while(cin>>a>>b){ a--,b--; for(int i=0;;i++){ if(dep[a]<=dep[b]){ cout<<(i%2==0?"Alice":"Bob")<