#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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgdDsKaW50IG1haW4oKSB7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCWxvbmcgbG9uZyBuLGssYW5zMT0wLGFuczI9MDsKCQlib29sIGZsYWc9MDsKCQljaW4+Pm4+Pms7CgkJZm9yKGludCBpPTE7aTw9bjtpKyspewoJCQlpbnQgb3AseDsKCQkJY2luPj5vcD4+eDsKCQkJaWYob3A9PTEpewoJCQkJYW5zMSs9eCprOwoJCQl9ZWxzZSBpZihvcD09Mil7CgkJCQlhbnMyKz14OwoJCQl9ZWxzZSBpZihvcD09Myl7CgkJCQlpZihhbnMxPj14KXsKCQkJCQlhbnMxLT14OwoJCQkJfWVsc2UgaWYoYW5zMSthbnMyPj14KXsKCQkJCQlhbnMxPTA7CgkJCQkJeC09YW5zMTsKCQkJCQlhbnMyLT14OwoJCQkJfWVsc2V7CgkJCQkJZmxhZz0xOwoJCQkJCWNvdXQ8PC0xPDwiXG4iOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgkJfQoJCWlmKGZsYWc9PTEpewoJCQljb250aW51ZTsKCQl9CgkJY291dDw8KGFuczEtYW5zMSVrKSprK2FuczI8PCJcbiI7Cgl9CglyZXR1cm4gMDsKfQ==

Mgo0IDMKMSAyCjIgMgozIDUKMyAxCjQgMwoxIDIKMyA1CjIgMwozIDM=

2
4 3
1 2
2 2
3 5
3 1
4 3
1 2
3 5
2 3
3 3