#include<bits/stdc++.h>
using namespace std;
#define re register
#define int long long
#define pii pair<int,int>
const int N=1e5+5,inf=1<<27;

int T;

int n,m;

int f[N],x;
signed main(){
	
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	
	cin>>T;
	while(T--){
		memset(f,0,sizeof(f)),x=1;
		cin>>n>>m;
		for(re int i=1;i<=n;i++){
			int opt,tmp;cin>>opt>>tmp;
			if(opt==1){
				x*=tmp;
				cout<<x%m<<"\n";
				f[i]=tmp;
			}
			else{
				x/=f[tmp];
				cout<<x%m<<"\n";
			}
		}
	}
	
	return 0;
}