C. 取石子游戏

    Type: Default 1000ms 256MiB

取石子游戏

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

藤藤有一堆石子,他想找你玩取石子游戏。

每次藤藤先手,然后你后手,轮流从石子堆里取石子,直到不能取为止(石子堆空了就没法取了)。

由于藤藤太聪明了,藤藤先手总是一下子把所有石子取走了,留你在风中瑟瑟发抖。

于是你找到了陈老师寻求帮助,陈老师对取石子游戏做了一个限制,藤藤和你每次取石子的个数必须是陈老师给出的集合中的数字。

比如 陈老师给出的集合是 {3,5}\{3, 5\}, 那么你和藤藤每次从石子堆拿走的石子数只能是3和5。

现在依然藤藤先手,如果藤藤赢就输出TTTT, 你赢则输出NiubilityNiubility

Format

Input

本题为多测,第一行一个整数TT 表示测试数据组数,

接下来每组第一行两个整数n,Kn, K 分别表示陈老师给出的集合大小,以及一开始石子总数

每组第二行nn 个不同的正整数表示你们每次可以取石子的个数。

Output

对于每组测试是数据输出一行TTTT或者NiubilityNiubility

Samples

样例输入

2
2 4
2 3
3 20
1 2 3

样例输出

TT
Niubility

Limitation

1s, 1024KiB for each test case.

20%20\% 的测试数据,0n,K100 \leq n, K \leq 10

50%50\% 的测试数据,0n,K1000 \leq n, K \leq 100

100%100\% 的测试数据,0n100,0K1050 \leq n \leq 100, 0 \leq K \leq 10^5, 0aiK1T100 \leq a_i \leq K, 1 \leq T \leq 10

20250327动态规划测试

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2025-4-3 17:15
End at
2025-4-3 19:15
Duration
2 hour(s)
Host
Partic.
26