小美有一颗节点编号为 的树，每个节点只有 这两种值之一。
我们设 为节点 到节点 的简单路径。 为从 开始到 结束的简单路径上经过的所有点（包括 ）按照先后顺序组成的 字符串对应的十进制对 取模的结果。
例如，简单路径 经过所有节点组成的字符串为 ，其对应十进制就是 ，因此 。

小美会进行 次以下操作：
操作 ：将简单路径 上所有节点的值反置。
操作 ：询问 的值。
你需要对小美的每一个操作二进行回答。

【反置】若当前字符为 ，反置后为 ；若当前字符为 ，反置后为 。