屏峰（PingFeng）雨季绵长，青石板铺就的小径交错相连。少男和少女同撑一把伞，伞面恰好遮蔽相邻的两块青石。为了不让彼此淋湿，他们每次只能保持并肩的姿态，一起移动到另外两块相邻的青石上。雨声淅沥，谁也没有说破伞下的心事，只是一步步走着，想要停在巷尾那株樱花树下的特定位置。男孩想要在到达终点时，悄悄换到外侧替女孩挡风，他能如愿吗？
给定一个无向图，当前两人分别站在一条边的两个端点上。一次操作中，可以选定其中一人不动，另一人移动到“仍与不动者相邻”的另一个点上。
记男孩在点 女孩在点 的状态为 ， 有顺序且状态必须满足 。若当前状态是 ，任意找无向图中一点 ，则在满足 且 时可以改变为状态 ，或在满足 且 时可以改变为状态 。
两个人始终同撑一伞，所以始终站在相邻点上。注意交换男孩和女孩的位置算两种不同状态。
给定一个无向连通图。初始时男孩在点 ，女孩在点 ，且 是一条边。给出 个询问，每次询问能否通过若干次操作，使男孩在点 ，女孩在点 ，其中 也是一条边。

第一行一个整数  ，表示测试组数。 
对于每组数据，第一行五个整数  ，分别表示点数、边数、询问数以及初始状态。 
接下来  行，每行两个整数  ，表示无向图中的一条边。
接下来  行，每行两个整数  ，表示一次询问目标状态。 
数据保证无向图连通且无重边无自环，对于  和每组询问的  满足无向图中有边  和 。

对每组数据每个询问，若可以通过若干次操作到达，输出一行一个字符串 ；否则输出一行一个字符串 。

1
2 1 4 1 2
1 2
1 2
2 1
1 2
2 1

Yes
No
Yes
No