L. 笨蛋题
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Cirno 和 Daiyousei 发明了一个数字博弈游戏。

游戏初始时有一个正整数 $$$n$$$。两人轮流进行操作，由 Cirno 先手。 在每个回合中，当前玩家必须选择当前数字 $$$n$$$ 的一个严格约数 $$$d$$$（这意味着 $$$d$$$ 必须能够整除 $$$n$$$，且 $$$1 \le d \lt n$$$），然后将 $$$n$$$ 减去 $$$d$$$，即令 $$$n = n - d$$$。

当某个玩家面对数字 $$$n = 1$$$ 时，由于找不到满足要求的约数 $$$d$$$（因为不允许 $$$d = 1$$$ 且 $$$d \lt 1$$$），该玩家将无法进行操作，从而立刻输掉游戏。

Cirno 和 Daiyousei 都绝顶聪明，每次都会采取最优策略。给定初始数字 $$$n$$$，请问谁将赢得这场游戏？

Input

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$)，表示测试用例的数量。

接下来的 $$$t$$$ 行，每行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{18}$$$)，表示游戏开始时的初始数字。

Output

对于每个测试用例，输出一行。如果是 Cirno 获胜，输出 Cirno；如果是 Daiyousei 获胜，输出 Daiyousei。

Example
Input
4
2
3
4
7
Output
Cirno
Daiyousei
Cirno
Daiyousei