#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int q,M;
        cin>>q>>M;
        long long x=1;
        long long mcs[100001];
        int mcc=0;
        for(int i=0;i<q;i++)
        {
            int a;
            cin>>a;
            if(a==1)
            {
                long long m;
                cin>>m;
                x=(x*m)%M;
                mcs[mcc++]=m;
                cout<<x<<'\n';
            }
            if(a==2)
            {
                int pos;
                cin>>pos;
                long long inv=1;
                long long m=mcs[pos]-1;
                long long y=M-2;
                while(y)
                {
                    if(y&1)
                    {
                        inv=(inv*m)%M;
                    }
                    m=(m*m)%M;
                    y>>=1;
                    x=(x*inv)%M;
                    cout<<x<<endl;
                }
            }
        }
    }
}