Mr. Panda 和 Mr. Sheep 正在一个 $1 \times N$ 的棋盘上玩游戏。初始时，所有格子都是空的。Mr. Panda 和 Mr. Sheep 轮流进行操作，Mr. Panda 先手。

在每一轮操作中，玩家必须在一个空格中填入 'S' 或 'O'。操作完成后，如果从左到右出现了连续的 3 个格子组成单词 "SOS"，则该玩家获胜，游戏结束。

如果棋盘填满后仍未出现连续的 "SOS"，则无人获胜，游戏以平局结束。

现在，假设 Mr. Panda 和 Mr. Sheep 都采取最优策略，请找出游戏的结果。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来有 $T$ 个测试用例。 每个测试用例包含一行，为一个数字 $N$，表示棋盘的大小。

输出格式

对于每个测试用例，输出一行 "Case #x: y"，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是双方采取最优策略下的游戏结果。"Panda" 表示 Mr. Panda 获胜，"Sheep" 表示 Mr. Sheep 获胜，"Draw" 表示平局。

数据范围

• $1 \le T \le 1000$
• $1 \le N \le 1000$

样例

样例输入 1

2
3
7

样例输出 1

Case #1: Draw
Case #2: Panda

说明

在第一个测试用例中，由于只有 3 个格子，双方都无法获胜，因为 Mr. Sheep 只有一次操作机会，且在他操作后仍有一个格子为空。因此 Mr. Sheep 不可能获胜，但他很容易阻止 Mr. Panda 获胜。他可以在第一个或第三个格子填入 'O'，或者在第二个格子填入 'S'，从而使游戏以平局结束。

在第二个测试用例中，Mr. Panda 可以在第 4 个格子填入 'S'。之后无论 Mr. Sheep 如何操作，Mr. Panda 都能获胜。