{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"为了进入世界杯决赛圈,中国正在疯狂规划外援,但是足协要求外援必须要有中国血统。据了解在西班牙黄加马得李队效力的huxiaotaostasy和英国曼红队效力的yzm007有一个共同的中国血统的祖先Ginstein。现在足协已经草拟了一份规划球员名单和他们的祖先(这是一份庞大的名单追溯到所有球员的祖先女娲),足协想知道这份名单里任意两个人的公共祖先是谁"}},{"title":"Input","value":{"format":"HTML","content":"输入有T组样例\n每组样例第一行N表示名单总人数 2\u003c\u003dN\u003c\u003d1e4\n接下来N-1行 u v 表示 v的祖先是u\n最后一行 u v 询问 u v的公共祖先是谁"}},{"title":"Output","value":{"format":"HTML","content":"每组样例输出一行表示u v 的公共祖先"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n16\n1 14\n8 5\n10 16\n5 9\n4 6\n8 4\n4 10\n1 13\n6 15\n10 11\n6 7\n10 2\n16 3\n8 1\n16 12\n16 7\n5\n2 3\n3 4\n3 1\n1 5\n3 5\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n3\n\n\u003c/pre\u003e"}}]}