看懂了就很简单、

有一个人，从S点出发，起点时间为0，他可能朝任意一条路走到另外一点，走每一条路都需要花费1单位的时间，每一条路可以重复走,且没有方向限制.
如果他能够在某一点，奇数时刻以及偶数时刻出现，则称这个点为奇偶点。(点的编号从0开始)
比如他从点0出发，起点时间为0，为偶数时刻。
对于一副图:
0 1
1 2
0 2
如果他先走0-1这条边，则到达点1的时间为，为奇数时刻。接着在从点1到点2，时间为2，为偶数时刻。如果在从点2走到0，时间为3，这时候为奇数时刻。也就是说，点0可以在偶数时刻以及奇数时刻到达，则，点0为奇偶点。
如何判断奇数环呢？上课好像有讲过把。。。
如果这幅图为，起点还是0：
0 1
1 2
2 3
0 3
无论你怎么走，都无法形成奇偶点。 问他从点S出发，判断每个点都为奇偶点如果是，则输出YES,否则输出NO。
友情提示：判断全部是否为奇偶点，只需要判断从起点出发，能否构成一个奇数环(包含起点)。如果能的话，则其他点也能够在在不同的奇偶时刻到达。

第一行输入T，表示有T组测试案例。
对于每组测试案例，第一行输入三个正整数N，M，S。N (≤ 100 000), M (≤ 500 000),分别表示有N个点(编号从0开始)，M条边，S为起点。
接下来有M行，每一行包含a b，表示a和b 直接存在一条边。

对于每组测试案例，按照输出结果的格式，在每一行输出答案、