Deep♂Dark-V3.2 我想玩一个游戏。

给定 $n$ 堆石子......

我公平组合游戏玩腻了！

给定一个 $8\times8$ 的棋盘，分为黑白两方......

我老赢，一点意思没有！

给定一个有向图......

我猜你又想给我公平组合，但是我不想玩，而且我不喜欢图论，我要树论！

---

Alice 和 Bob 在一颗 $n$ 个节点的树 $T$ 上玩游戏，初始的时候每个节点都是白色，Bob 位于节点 $t$，并且 Alice 有一个常数 $k$。

接着重复依次执行以下步骤，直到一方无法操作。

首先 Alice 选择恰好 $k$ 个白点，将其染黑。注意，Alice 可以 将 Bob 所在节点染黑。若此时剩余白点不足 $k$ 个，则 Alice 输、Bob 赢。

接着 Bob 选择一个相邻的白点，并移动到那里。注意，Bob 无须保证原来所在节点的颜色，只需要保证到达的节点当前是白色的即可。若 Bob 不能进行合法移动，则 Bob 输、Alice 赢。

二者绝对聪明的情况下谁能赢呢？

$q$ 次询问，每次给定 $t,k$，你需要告诉 Bob 是否能赢，能赢输出 B，不能赢输出 A。

输入格式

第一行一个整数 $n$，表示树的节点个数。

接下来 $n-1$ 行，每行两个整数 $u,v$，表示 $u$ 和 $v$ 有一条边。

接下来一行一个整数 $q$，表示询问个数。

接下来 $q$ 行，每行两个整数 $t,k$，表示询问 Bob 是否能赢，能赢输出 B，不能赢输出 A。

输出格式

若干行，每行一个字符串，表示每次询问的答案。

7
1 2
1 3
2 4
2 5
2 6
2 7
2
2 3
2 4

A
B

数据范围

对于全部的数据，满足 $1\le n,q\le 2\times10^5$，$1\le t,k\le n$。

时间限制：$2\texttt{s}$

空间限制：$1\texttt{GB}$