该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述 星际联邦的调查员“猎鹰”截获了一段来自未知文明的脉冲信号。这段信号由 $n$ 个连续的能量波段组成，其中第 $i$ 个波段的能量值为 $A_i$ ($i=1, 2, 3...n-1, n$)。 $A_i$ 的数值可以为正也可以为负：当 $A_i > 0$ 时，表示该波段为正能量爆发（能量释放）；当 $A_i < 0$ 时，表示该波段为负能量坍缩（能量吸收）。

所谓“一段时间内的净能量”，就是这段时间内所有波段能量值的代数和。

由于信号传输过程中的干扰，猎鹰无法直接解析出每一个波段的具体能量值 $A_i$。但是，通过破解信号的元数据，他成功获取了 $m$ 条片段信息。每一条信息都记录了某一段连续波段内的净能量值。

现在的任务是：根据这 $m$ 条截获的片段信息，判断这段信号的元数据是否存在逻辑矛盾。如果存在矛盾，说明这是一段被篡改的伪造信号（False）；如果所有信息在数学上是自洽的，则说明信号是真实的（True）。

Input 第一行为一个正整数 $w$ ($w < 100$)，表示有 $w$ 组测试数据，即 $w$ 段独立的信号记录需要判断。 每组数据的第一行为两个正整数 $n$ 和 $m$ ($n < 100, m < 1000$)，分别表示信号包含多少个波段以及截获了多少条片段信息。 接下来的 $m$ 行表示猎鹰破解出的 $m$ 条信息，每条信息占一行，有三个整数 $s$，$t$ 和 $v$，表示从第 $s$ 个波段到第 $t$ 个波段（包含第 $t$ 个）的净能量和为 $v$。这里假设 $s$ 总是小于等于 $t$。

Output 包含 $w$ 行，每行是 true 或 false。 其中第 $i$ 行为 true 当且仅当第 $i$ 组数据在逻辑上是自洽的（信号不是伪造的）； 第 $i$ 行为 false 当且仅当第 $i$ 组数据存在逻辑矛盾（信号是伪造的）。 样例输入

2
 3 3 
 1 2 10
 1 3 -5
 3 3 -15
 5 3
 1 5 100
 3 5 50
 1 2 51

样例输出

true
false