小豆现在有一个数 x，初始值为 1。小豆有 Q 次操作，操作有两种类型：
1 m：将 x 变为 x \times m，并输出 x \bmod M
2 pos：将 x 变为 x 除以第 pos 次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 x \bmod M。
小豆现在有一个数 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 的值。
1 10 1000000000 1 2 2 1 1 2 1 10 2 3 2 4 1 6 1 7 1 12 2 7
2 1 2 20 10 1 6 42 504 84
对于 100\% 的数据，1 \le Q \le 10^5，t \le 5, M \le 10^9，0 < m \leq 10^9。