| 问题描述 |
|---|
一群外太空殖民者在星际间建立航线。已知有m条航线，每条航线都是双向的，即可以从一个星球到达另一个星球，也有对应的返程航班。 问从A星球是否可以通过直达或者转机到达B星球。 |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例中，首先是一个正整数m（m<=1000)，以及两个字符串A和B。 然后是m行数据，每行数据代表一条航线的信息，由两个字符串组成，代表这条航线的起点站和终点站。 |
| 输出描述 |
针对每组案例，如果从A星球可到达B星球，则输出YES，否则输出NO。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 2 Earth Moon Earth Jupiter Moon Jupiter 3 Earth Moon Earth Mars Mars Neptune Venus Moon |
| 样例输出 |
YES NO |
| 相关 |