### 问题描述 给定一棵动物关系树，树上每个节点代表一只动物。定义动物之间的亲戚关系为 $k$ 级亲戚，当且仅当它们的祖先节点距离根节点的距离相同且为 $k$。 现给定 $m$ 个查询，每个查询包含动物编号 $x$ 和整数 $k$。请你针对每个查询，计算出动物 $x$ 在关系树中有多少只 $k$ 级亲戚。 ### 输入格式 第一行一个整数 $n$（$1\leq n \leq 10^3$），表示动物数量。 接下来 $n - 1$ 行，每行包含两个整数 $u,v$（$1\leq u,v \leq n$），表示结点 $u$ 和 $v$ 之间有一条树边。 第三行一个整数 $m$（$1\leq m \leq 10^3$），表示查询数量。 接下来 $m$ 行，每行包含一对整数 $x_i, k_i$（$1\leq x_i,k_i \leq n$），表示一个查询。 ### 输出格式 输出 $m$ 行，每行一个整数，表示对应查询的结果。 ### 样例输入 ```text 6 1 2 1 3 1 4 4 5 4 6 3 1 1 2 1 5 1 ``` ### 样例输出 ```text 0 2 1 ```