题目描述
傍晚天空忽然闪过一缕金光,正在散步的yuan和guang二人抬头一看,天上掉落一个金盒子。打开后发现里面有两个n的排列(包含数字1~n且不重复)。yuan拿走了排列a,guang拿走了排列b。他们打算进行一场智力比拼。
在每个回合中,yuan率先删除a排列的第一个或最后一个元素,guang随后删除b排列的第一个或最后一个元素。
在n-1个回合后,两个排列分别剩下一个数字,若两个数字相同,则guang胜利,反之yuan胜利。若两人都选取最优策略,最终谁能获胜呢?
输入
包含多个测试用例。
第一行是测试用例的数量
t
(
1≤t≤1000
)。
每个测试用例的第一行是一个整数n(
2≤n≤300
),即排列的长度。
接下来的两行分别有n个整数,即排列a和排列b。
输出
对于每个测试用例输出一行包含获胜者的名字,若yuan获胜输出“Yuan”,若guang获胜输出“Guang”。
2 2 2 1 2 1 3 1 2 3 2 3 1
提示
第一个用例中若yuan先删除2,则guang也选择删除2,两个排列只剩下1,guang胜;若yuan先删除1,则guang也选择删除1,两个排列只剩下2,guang胜,即无论哪种情况都是guang胜。