#include <iostream>
using namespace std;
int t;
int main() {
	cin>>t;
	while(t--){
		long long n,k,ans1=0,ans2=0;
		bool flag=0;
		cin>>n>>k;
		for(int i=1;i<=n;i++){
			int op,x;
			cin>>op>>x;
			if(op==1){
				ans1+=x*k;
			}else if(op==2){
				ans2+=x;
			}else if(op==3){
				if(ans1>=x){
					ans1-=x;
				}else if(ans1+ans2>=x){
					ans1=0;
					x-=ans1;
					ans2-=x;
				}else{
					flag=1;
					cout<<-1<<"\n";
					break;
				}
			}
		}
		if(flag==1){
			continue;
		}
		cout<<(ans1-ans1%k)*k+ans2<<"\n";
	}
	return 0;
}