UVA1232 SKYLINE

我们要在地平线（可看作数轴）上依次建造$n$座建筑物。建筑物的修建按照从后往前的顺序，因此新建筑物可能会挡住一部分老建筑物。 修建完一座建筑物之后，统计它在多长的部分是最高的（可以和其他建筑物并列最高），并把这个长度称为该建筑物的“覆盖度”。

输入第一行为数据组数。每组数据第一行为建筑物个数$n$。以下$n$行按照先后顺序给出$n$座建筑物的左边界$l_i$，右边界$r_i$和高度$h_i$。

对于每组数据，输出所有建筑物的总覆盖度。保证这个数不超过$2\times 10^6$

对于$100\%$的数据，$1\leq n < 10^5, 0