题目描述

今天，小$\red{x}$因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。

但小$\red{x}$遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有$\red{n}$个人和很多组击杀情况。

他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小$\red{x}$吗？由于小$\red{x}$是个游戏狂魔，所以他玩了很多局游戏。

输入格式

第一行有一个$\red{t，}$表示小$\red{y}$共玩了$\red{t}$局游戏。

接下来有$\red{t}$组数据，每组数据第一行有一个$\red{n,m，}$表示每队有$\red{n}$个人，有$\red{m}$组击杀情况

接下来$\red{m}$行每行两个字符串$\red{s1，}$$\red{s2，}$表示$\red{s1}$杀了$\red{s2，}$其中$\red{s1，}$$\red{s2}$的长度均不超过$\red{10}$（数据保证两个字符串都由小写字母组成）。

注意一个人可以被击杀多次、一个人可以被曾经杀死过的人给杀死。

输出格式

总共有$\red{t}$行，每行一个"$\red{YES}$"或"$\red{NO}$"，$\red{YES}$表示符合题目条件，$\red{NO}$表示不符合。

样例

输入样例

1
2 3
a b
c d
a d

输出样例

YES

提示

数据范围

对于$\red{30\%}$的数据，$\red{n<=1000,m<=10000}$；

对于$\red{100\%}$的数据，$\red{t<=10，}$$\red{n<=2000，}$$\red{m<=100000}$。

数据保证不会有矛盾的关系。