SP26695 AAC2 - Atul and Aastha Chronicles 2

Atul喜欢赠送巧克力，而Aastha喜欢吃它们，但过量的东西都很糟糕，巧克力也是如此。吃掉所有这些巧克力使Aastha超重，她现在需要注意她的体重。所以她必须根据糖含量对巧克力进行分类。她把这个任务交给了Jaya。完成任务后，Jaya仍然没有信心。她希望你检查她的分类是否正确。基本上如果两个巧克力具有相同的糖水平，则它们被表示为a = b，否则它们被表示为！= b。给出一个二元关系，等式和不等式的列表，比如a = b，a！= d，b = c等。如果分类正确，你的任务是输出YES，你可以满足所有的等式和不等式。否则你应该输出NO。

在第一行中有一个整数T表示测试用例的数量。T测试案例的描述如下。每个在第一行中给出两个整数N和K，表示该测试用例的变量数和它们之间的关系数。所有变量都由范围[1，N]中的整数表示。K线跟随。它们中的每一个都具有“x1 R x2”的形式，其中x1和x2是表示变量的整数

输出正好T线。在第i个中，输出第i个测试用例的答案。 ****数据范围**** 1