狡猾的商人
trader
【问题描述】
splenkey接到了一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，每个月都有一个收入额为 ，其中 。当 大于0时表示这个月盈利 元，当 小于0时表示这个月亏损了 元。所谓一段时间内总的收入，就是这一段时间内每个月的收入的总和。
splenkey的任务是秘密的进行的，为了调查商人的账本，splenkey只好跑到商人这里打工。他趁每天商人不在的时候去偷看账本，可是他无法将账本偷出来，每次偷看账本他都只能看某一段时间内，账本上记录的收入情况，并且他总是记住这段时间内的收入的总和。
现在，splenkey总共偷看了m次账本，当然也就记录下了m段时间的收入情况，你的任务是根据每段时间的收入情况，判断账本是不是假的。
【输入】
你的程序需要处理很多组数据，输入文件的第一行有一个正整数w，表示有w组数据需要你处理。每组数据的第一行有两个正整数n,m，接下来的m行表示splenkey偷看m次账本后的结果记录，每一个记录占一行，有三个数s，t，v整数描述表示从第s个月到第t个月（包括第t个月）收入的总和为v，这里的s总是小于等于t的。
【输出】
你的输出总共应该有w行，分别表示w组数据的运算结果，如果第i组数据是正确的（也就是说商人的账本不是假的）请输出true否则输出false。
【输入输出示例】
输入input.txt 输出output.txt
23 31 2 101 3 -53 3 -155 31 5 1003 5 501 2 51 Truefalse
【数据范围】
w < 100, n < 100, m < 1000
