该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知周姐数学学的非常的拉跨，但他喜欢出数学题。

现在有一个数字 $x$ ，初始值为 $1$ ，周姐有 $Q$ 次操作：

操作1 ：将 $x \times m$  。

操作2 ：将 $x$ 除以第 $pos$ 次操作的 $m$ 。(数据保证对同一个$pos$只做一次操作$ 2 $）

输入格式

一共有 $t$ 组输入$(1≤t≤5)$。

对于每一组输入，第一行是两个整数 $Q(1≤Q≤10^5), mod(1≤mod≤10^9)$。

接下来 $Q$ 行，每一行为操作类型 $op$，操作编号 $pos$ 或所乘的数字 $m (1 ≤ m ≤ 10^9)$（保证所有的输入都是合法的）。

输出格式

对于每一个操作，输出一行，包含操作执行后的 $x$ 对 $mod$ 取模的值。

样例

1
6 1000000000
1 10
1 20
1 4
1 7
2 1 
2 2

10
200
800
5600
560
28

来源

2022 HGNU-SWUT暑假联合集训