题目内容

给定一棵以节点 $1$ 为根的有 $n$ 个节点的树，每个节点 $i$ 拥有一个正整数权值 $v_i$，并且带有一个状态标记，标记由字符 $B$（活跃）或 $W$（静默）表示。你需要依次处理 $q$ 个操作，操作类型如下：

1. 切换节点 $x$ 的状态标记（$B$ 变为 $W$，$W$ 变为 $B$）。
2. 查询从根节点 $1$ 到节点 $x$ 的唯一简单路径上，所有状态为 $B$ 的节点的权值的最小公倍数。若路径上没有 $B$ 状态的节点，则计为 $1$。

这里最小公倍数（$\operatorname{Lcm}$）表示能够被给定整数集合中每一个数整除的最小正整数。所有查询结果需要对 $10^9+7$ 取模。

数据范围：节点数量 $n$ 和操作数量 $q$ 均满足 $1 \le n, q \le 2 imes 10^5$；每个节点的权值 $v_i$ 满足 $1 \le v_i \le 100$；状态字符串仅由字符 $B$ 和 $W$ 组成；给出的边能够构成一棵以 $1$ 为根的树。