在板中，到合作社買東西總是遇到一個問題，結帳的隊伍好長，甚至有時還會遇上隊伍解壓縮，愈排愈長。
一般來說結帳的順序就是按照先排隊先結帳，可是有的人趕時間，如果不能在自己預估的時間內進行結帳，便會放棄購買直接回教室。
現在給出要到合作社買東西的同學，想要在哪一段時間內結帳和結帳的金額，而且每個人買的東西都很多，所以在預期的結帳時間內不能有其他人一起結帳，不然時間會不夠用，所以合作社只會挑選和某幾位同學結帳，使得總交易金額最大。值得注意的是板中同學向心力很強，所以沒有任兩位同學的結帳結束時間是一樣的。
PS:如果有一位同學的結帳結束時間和另一位同學的結帳起始時間相同，則這兩位同學的結帳時間並不重疊
每組測試資料有多筆
第一行有一個整數T代表有T筆測試資料
每筆測資第一行有一個整數N，代表有N位同學想要結帳，同學的編號為1~N。
接下來N行，每行有三個整數，代表第i位同學的結帳起始時間Si、結帳結束時間Ei、交易金額Ci。
100%的測資滿足
1<=T<=5
1<=N<=10000
0<=Si<Ei<=32767
1<=Ci<=10000
輸出一行包含一個整數，代表最大的總交易金額為多少
1 4 2 5 2 3 8 7 4 7 3 7 10 6
9
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||