题目描述

在沙盒冒险游戏《你的世界》中，主角“史哥夫”闯过陷阱密布的迷宫，终于站在了最后的宝藏房前。要打开宝藏房的铁门，他需要先破解两道密码锁。系统给出了一个“密码提示”，它是一串数字序列。

第一道密码锁：输入密码提示序列中出现过的不同数字，每个数字只输入一次，顺序不限。
第二道密码锁：统计密码提示序列中每个数字出现的次数，然后将这些出现次数去重后，每个次数只输入一次，顺序不限。

毕竟是游戏，输入密码还是比较简单的，难不住史哥夫。但输入密码，进入宝藏房后，获得的东西是随机生成的。如果两道锁最终输入的数字列表恰好相同（顺序可以不一样），铁门会轰然开启，史哥夫可以抱走整整一箱钻石；否则，铁门虽然也会打开，但他只能获得若干棒棒糖、木稿、羊毛——以及更多的棒棒糖。

现在史哥夫准备连续挑战 $t$ 次迷宫，请编写程序判断每次挑战后他是否能获得钻石。能获得钻石的输出 DIAMOND，否则输出 CANDY。

输入格式

第一行包含一个整数 $t$，表示测试用例的组数。
接下来有 $t$ 组测试用例，每组测试用例包含两行：

每组用例中：

第一行包含一个整数 $n$，表示密码提示的数字个数；
第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示密码提示序列。

输入格式示例：

t
n1
a1_1 a1_2 … a1_n
n2
a2_1 a2_2 … a2_n
…
nt
at_1 at_2 … at_n

输出格式

输出 $t$ 行，每行对应一组测试用例。若可以获得钻石，输出 DIAMOND；否则输出 CANDY。

样例数据

1
3
1 2 2

DIAMOND

1
4
1 1 2 2

CANDY

2
6
1 2 2 3 3 3
6
4 4 4 5 5 5

DIAMOND
CANDY

样例解释

样例 1：提示序列为 1 2 2。
第一锁去重后为 {1,2}，也就是出现过不同的数字

出现次数：1 出现 1 次，2 出现 2 次。第二锁统计出现次数后输入 {1,2}；

两集合相同，输出 DIAMOND。

样例 2：提示序列为 1 1 2 2。
第一锁去重后为 {1,2}；出现次数均为 2，去重后为 {2}；两集合不同，输出 CANDY。

数据范围

$1 \le t \le 10^2$
$1 \le n \le 10^3$

$1 \le a_i \le 10^3$