题目背景

为了防止选手拿到部分分，我们加入了子任务依赖。

题目描述

有含 $n$ 个石子的石子堆，给定一个长度为 $m$ 的正整数序列 $a$，小 w 和小 c 轮流从其中取石子：

要求所取石子数 $x$ 满足：存在 $1\le i\le m$ 使得 $\frac{x}{a_i}$ 是正整数。无法操作者输。

输入格式

本题有多组测试数据。

输入的第一行包含一个正整数 $T$，表示数据组数。

接下来包含 $T$ 组数据，每组数据的格式如下：

第一行两个整数 $n,m$。

第二行 $m$ 个整数表示 $a_i$。

输出格式

如果先手必胜，输出 Ciallo~。

否则输出 xwx。

5
998244353 2
9982 44353
11610197109 4
111 46 79 73
111467973 8
82 111 117 110 100 32 45 49
1000000000000000000 6
3 9 1 12 12 15
35545467677070 9
108 117 111 116 105 97 110 121 105

Ciallo~
Ciallo~
Ciallo~
Ciallo~
Ciallo~

提示

本题采用捆绑测试。

对于所有测试数据，保证：$1\le T\le 100$，$0\le n\le10^{18}$，$1\le m\le16$，$1\le a_i\le10^5$。