{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e坎格鲁斯普雷和袋鼠将军在游玩一款名叫“战争游戏”的游戏,在这款游戏中,坎格鲁斯普雷是进攻方,袋鼠将军是防守方。\u003cbr\u003e\u003cbr\u003e游戏的地图可以抽象为一张有着 $n$ 个节点的树。初始时,防守方的人物在 $s$ 号节点。\u003cbr\u003e\u003cbr\u003e游戏将会进行 $10^{100}$ 回合,在每一回合中,游戏的流程如下:\u003cbr\u003e\u003cbr\u003e首先,进攻方会选择一个节点 $p$ ,作为轰炸中心,并对防守方进行“轰炸预告”,如果在回合结束时防守方所在的节点 $t$ 与轰炸中心 $p$ 的距离**不超过**轰炸半径 $r_1$ ,那么防守方的人物将会被炸死,此时游戏结束,进攻方获胜。之后 防守方可以操纵他的人物移动到与当前位置的距离**不超过** $r_2$ 的节点上,然后回合结束。如果防守方的人物在回合结束时没被炸死,那么接着进行下一轮游戏,直到游戏轮次耗尽。若游戏轮次耗尽的时候防守方操纵的人物仍未死亡,那么防守方获胜,游戏结束。\u003cbr\u003e\u003cbr\u003e作为袋鼠中的精英,坎格鲁斯普雷和袋鼠将军都是绝顶聪明的(即他们做出的操作都是当前盘面下的最优操作),那么在游戏结束时,谁将获胜?\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入第一行一个整数 $T$ ,表示测试数据组数。 $(1 \\leq T \\leq 10^3)$\u003cbr\u003e\u003cbr\u003e每组测试数据,第一行四个整数 $n$ , $s$ , $r_1$ , $r_2$ 。 $(1 \\leq n \\leq 10^5,1 \\leq s,r_1,r_2 \\leq n)$\u003cbr\u003e\u003cbr\u003e之后 $(n-1)$ 行,每行两个整数 $u_i$ , $v_i$ ,表示一条存在于树内的边。 $(1 \\leq u_i,v_i \\leq n)$\u003cbr\u003e\u003cbr\u003e数据保证 $ \\sum n \\leq 2 \\times 10^6 $ 。"}},{"title":"Output","value":{"format":"HTML","content":"对于每组测试数据,若坎格鲁斯普雷获胜,输出一行一个字符串 `Kangaroo_Splay` ;否则,输出一行一个字符串 `General_Kangaroo` 。每组测试数据的答案之间需换行。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n5 3 2 3\r\n1 2\r\n2 3\r\n3 4\r\n3 5\r\n5 1 1 3\r\n1 2\r\n2 3\r\n3 4\r\n3 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eKangaroo_Splay\r\nGeneral_Kangaroo\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}