题目描述

小D接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了$n$个月以来的收入情况，其中第$i$个月的收入额为$A_i(i=1,2,3,…,n-1,n)$。当 $A_i$大于$0$时表示这个月盈利$A_i$元，当 $A_i$小于$0$时表示这个月亏损$A_i$元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。小D的任务是秘密进行的，每次查看账本时她都只能看某段时间内账本上记录的收入情况，并且她只能记住这段时间内的总收入。现在，小D总共查看了$m$次账本，当然也就记住了$m$段时间内的总收入，你的任务是根据记住的这些信息来判断账本是不是假的。

输入

第一行为一个正整数$T$，表示有$T$组数据，即$T$个账本，需要你判断。对于每组数据： 第一行为两个正整数$n$和$m$，分别表示对应的账本记录了多少个月的收入情况以及查看了多少次账本。 接下来$m$行表示小D查看$m$次账本后记住的$m$条信息，每条信息占一行，有三个整数$x，y$和$w$，表示从第$x$个月到第$y$个月（包含第$y$个月）的总收入为$w$。

输出

包含$T$行,每行是$true$或$false$,其中第$i$行为$true$当且仅当第$i$组数据，即第$i$个账本不是假的；第$i$行为$false$当且仅当第$i$组数据，即第$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

提示

【数据规模及约定】 对于100%的数据，满足T<100，n,m<100，1≤x≤y≤n。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共4个测试点，非原站或官方原始数据。总分100分。