在DotA的游戏中，Pudge的挂钩实际上是大多数英雄最可怕的东西。挂钩由几个长度相同的连续金属棒组成。现在Pudge想在钩子上做一些操作。
将钩子的连续金属棒从1到N编号。对于每次操作，Pudge可以将编号从X到Y的连续金属杆更改为铜棒、银棒或金棒。
钩子的总值计算为N根金属棒的值之和。更准确地说，每种棍子的值计算如下：
对于每个铜棒，其值为1。每根银棒的值为2。对于每根金棒，其值为3。
Pudge想知道执行操作后钩子的总值。默认初始的钩子是由铜棒制成的。

输入由几个测试用例组成。输入的第一行是案例的数量T（T<10）。
对于每种情况，第一行包含整数N，1<=N<=100000，这是Pudge挂钩的棒数，第二行包含整数M，0<=M<=10000，这是操作组数。
接下来的M行，每行包含三个整数X，Y（1<=X<=Y<=N），Z（1<=Z<=3），定义了一个操作：将从X到Y编号的棒更改为金属类Z，其中Z=1表示铜棒，Z=2表示银棒，Z=3表示金棒。

对于每种案例，输出一个数字，表示操作后钩子的总值。使用示例中的格式。