#A1036. 取石子游戏

取石子游戏

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