#A1036. 取石子游戏
取石子游戏
Description
藤藤有一堆石子,他想找你玩取石子游戏。
每次藤藤先手,然后你后手,轮流从石子堆里取石子,直到不能取为止(石子堆空了就没法取了)。
由于藤藤太聪明了,藤藤先手总是一下子把所有石子取走了,留你在风中瑟瑟发抖。
于是你找到了陈老师寻求帮助,陈老师对取石子游戏做了一个限制,藤藤和你每次取石子的个数必须是陈老师给出的集合中的数字。
比如 陈老师给出的集合是 , 那么你和藤藤每次从石子堆拿走的石子数只能是3和5。
现在依然藤藤先手,如果藤藤赢就输出, 你赢则输出
Format
Input
本题为多测,第一行一个整数 表示测试数据组数,
接下来每组第一行两个整数 分别表示陈老师给出的集合大小,以及一开始石子总数
每组第二行 个不同的正整数表示你们每次可以取石子的个数。
Output
对于每组测试是数据输出一行或者
Samples
样例输入
2
2 4
2 3
3 20
1 2 3
样例输出
TT
Niubility
Limitation
1s, 1024KiB for each test case.
的测试数据,
的测试数据,
的测试数据,,
Related
In following contests: