小 Z 得到了一棵树！
这棵树共有 个结点，编号为 ，以 号结点为根。根的深度是 ，每一个结点的深度定义为该节点到 号根节点的简单路径上的边数加 。对于 ， 号节点有一个权值 。令 为树的深度，保证 。
定义 为 号结点对应的子树中深度为 的结点权值的可重集合。
需要注意的是，这里深度的定义如第一段所描述，指的是以节点 为根的深度，而非以节点 为根。
特别地，若不存在 号结点对应的子树中不存在深度 ，则 。
小 Z 会对你进行 次询问，每次询问给定两个正整数 和 ，你需要计算有多少组 满足以下条件：
