题目描述 由于临近比赛，张老师和石头的题目还剩一道没出完，他们因为由谁出这最后一道，打起来了。他们找到了新格尔公司的天才程序员菜哭武，让菜哭武来决定谁来出最后一道题。于是菜哭武想到这样一个游戏，在一棵多叉树上面，让张老师和石头任意选择一个节点，每次让张老师先走，每次走到当前节点的父亲节点上，石头后走。当一个人走到了另一个人的祖先节点上，就算获胜，不用出这最后一道题。 输入 第一行，一个正整数 t（0<t<10），表示数据组数。 每组第一行包含两个数 N, M( N, M≤100,000)，N表示树的节点数，M表示询问数，节点的编号为1到 N。 接下来 N−1行，每行2个整数 A, B (1≤A, B≤N)，表示编号为 A的节点是编号为 B的节点的父亲。 接下来 M行，每行有2个数，表示 Teacher和 Stone的初始位置的编号 X, Y...