小豆现在有一个数 x，初始值为 1。小豆有 Q 次操作，操作有两种类型：

1 m：将 x 变为 x \times m，并输出 x \bmod M

2 pos：将 x 变为 x 除以第 pos 次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 x \bmod M。

一共有 t 组输入。

对于每一组输入，第一行是两个数字 Q,M。

接下来 Q 行，每一行为操作类型 op，操作编号或所乘的数字 m（保证所有的输入都是合法的）。

对于每一个操作，输出一行，包含操作执行后的 x \bmod M 的值。

对于 100\% 的数据，1 \le Q \le 10^5，t \le 5, M \le 10^9，0 < m \leq 10^9。