0 Judge
Code: 0
海牛車站是一個火車站，跟網路上有名的某個題目的火車站不同，這個火車站只有一個入口和一個出口，火車必須從入口進入，並且從出口出來，因為只有一條鐵軌所以也不能變換順序。另外車站長度是有限的，如果這般列車太長或是剩下的空間不夠就停不下這般列車了。車站前方是通往海牛國的關口，必須要等待他們的允許後才能放行一班列車，通往海牛國的貨運火車都會在海牛車站等待通關。每班停在這裡的列車都可以收取一定的維護與等待費用，價錢根據車種不同都會有不同的價錢。不過就像上面提到的，有時車站會停不下所有列車，幸好，車站前方除了通往海牛國的鐵路外還有一條通往山崖的鐵路，當後面有列車沒辦法全部進站的時候，海牛就會偷偷的把前面的列車丟到山谷下拋棄。不過既然把人家的列車開去丟掉，海牛也不好意思再收保管費了，所以它只會向有安全通關的列車收取保管費。 現在給你進站的列車資訊和海牛國關口的放行訊號，請問海牛可以收到多少保管費呢？
『本車站只提供列車停放，不負保管責任。』--- 海牛
第一行會有一個整數 T，代表不同天的列車列表。 接下來T行，每行會有兩個整數 N M，M 代表海牛車站的長度(每天容量不同也是很合理的)，接下來 N 行，每行包含一個事件。 每個事件開頭是一個整數 c，代表事件種類。 如果是 1 代表列車進站，接下來會接著兩個整數 S, L，分別代表安全通關可以收到的過路費和此列車的長度。 如果是 2 代表現在可以放行一班列車。注意若此時車站裡面沒有列車，則此訊號並不能保留，之後才進站的列車必須等待下一次的通關訊號。另外當一天結束，海牛會直接向所有還在站內的列車收取保管費，至於他們有沒有成功通關不在海牛的管轄範圍內。
保證 $1\leq T\leq 10$, $1 \leq N \leq 10^5$ ，$1\leq M,L\leq 10^9$, $1\leq S\leq 1000$。
請輸出每天海牛車站可以賺到多少錢。