因为我在学校做过类似的题，所以这题一眼秒了
这题我们首先会想到乘法逆元，但发现不太可做。
这时我们仔细考虑平衡树，发现我们可以按照操作得到一个数组。最后通过线段树查询所有数的乘积。
对于操作1，我们可以将数组第i个数由1变为x
对于操作2，我们可以将数组第i个数的值变为1
输出的话，甚至连线段树的query函数都不用写，直接输出根节点的值就可以了
# include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
const int inf = INT_MAX;
#define ll long long
#define FOR(i,a,b) for(int i = a;i <= b;i++)
#define _FOR(i,a,b) for(int i = a;i >= b;i--)
template<typename T> void read(T &x)
{
x = 0;int f = 1;
char c = getchar();
for(;!isdigit(c);c = getchar()) if(c == '-') f = -1;
for(;isdigit(c);c = getchar()) x = x * 10 + c - '0';
x *= f;
}
ll t[N * 4];
int T,Q,mod;
void change(int x,int l,int r,int xx,int yy)//将第xx个数的值改为yy
{
if(l == r) {t[x] = yy % mod;return ;}
int mid = (l + r) >> 1;
if(xx <= mid) change(x << 1,l,mid,xx,yy);
else change(x << 1 | 1,mid + 1,r,xx,yy);
t[x] = t[x << 1] * t[x << 1 | 1] % mod;
}
int main()
{
//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
read(T);
while(T--)
{
read(Q),read(mod);
FOR(i,1,4 * Q) t[i] = 1;
FOR(i,1,Q)
{
int op,x;
read(op),read(x);
if(op == 1) change(1,1,Q,i,x);
else change(1,1,Q,x,1);
printf("%lld\n",t[1] % mod);
}
}
return 0;
}