E. 不是小丑牌
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Alice 最近迷上了一款卡牌游戏，但她玩的规则有点特别。 牌堆中只有三种花色的牌：梅花 (Clubs)、黑桃 (Spades) 和 方块 (Diamonds)。 初始时，Alice 手中分别有 C 张梅花、S 张黑桃和 D 张方块。

游戏规则如下： Alice 每次操作必须从 当前数量最多 的两种花色中各取出一张，将其消耗掉，并合成一张 第三种花色 的牌。 例如，如果当前梅花和黑桃的数量最多，她就消耗一张梅花和一张黑桃，获得一张方块。

Alice 会一直进行这个操作，直到无法进行为止（即剩下的花色种类少于2种）。 现在她想知道，如果她严格遵守上述规则（若有多种花色数量并列最多，则存在多种选择方案），最终剩下的那张牌的花色是否是 唯一确定 的？ 如果是，请输出剩下的那张牌的花色；否则（如果最终无法只剩下一张牌，或者存在多种可能的最终花色），请输出 NO。

Input

第一行包含一个正整数 T (1 ≤ T ≤ 10)，表示测试数据组数。 接下来 T 行，每行包含三个整数 C, S, D (1 ≤ C, S, D ≤ 8)，分别表示梅花、黑桃和方块的初始数量。

Output

对于每组数据，如果最终剩下的牌花色唯一且只剩一张，输出对应的花色英文单词：

  • 如果是梅花，输出 Clubs
  • 如果是黑桃，输出 Spades
  • 如果是方块，输出 Diamonds
否则，输出 NO。
Example
Input
2
1 2 3
2 2 2
Output
Spades
NO
Note

在第一组样例 (1, 2, 3) 中： 1. 方块(3)和黑桃(2)最多，消耗一张方块和黑桃，生成梅花。当前变为：(2, 1, 2)。 2. 梅花(2)和方块(2)最多，消耗一张梅花和方块，生成黑桃。当前变为：(1, 2, 1)。 3. 黑桃(2)和梅花(1)最多（或黑桃和方块），无论选哪个，结果对称。假设选黑桃和梅花，生成方块。当前变为：(0, 1, 2)。 4. 方块(2)和黑桃(1)最多，消耗它们，生成梅花。当前变为：(1, 0, 1)。 5. 梅花(1)和方块(1)最多，消耗它们，生成黑桃。当前变为：(0, 1, 0)。 最终只剩下一张黑桃，虽然过程中可能有多种选择方法（如第3步），最终结果相同，故输出 Spades。