在一个神秘的国度中,有许多村庄,每个村庄之间都有一条直接连接的道路。在这个国度中,有一个年轻人,他深深地爱上了同村的一位姑娘。为了能够更接近姑娘,年轻人决定设计一个程序来计算他是否能在打工返回时在其他村庄中与姑娘相遇。这个程序的基本要求是输入一组测试数据,其中包括神秘国度中小村的个数N、小村之间道路的连接情况以及需要计算的问题个数M。接下来的每一行都包含了三个小村的编号,分别代表了年轻人所在的村庄A、打工的目的地村庄B和姑娘所在村庄C。程序需要判断A、B和C三个村庄是否在同一路径上,如果C在A和B之间的路径上,则输出Yes,否则输出No。功能要求是支持多组测试数据的计算。