题目背景

The English statement for T1

You can also see the pdf at the bottom of the chinese problem statement.

NoitaCesaE 的匹配机制总是很奇怪，小 $\zeta$ 总是被匹配到与他的其他车队成员不同的阵营，这时他就没法享受被优质队友带飞的快感了。

题目描述

具体的，有 $n$ 个阵营，每个阵营最多 $m$ 人。已经有 $p$ 个人被分配了所属的阵营，且此时每个阵营人数均不超限。

小 $\zeta$ 的 $k$ 人车队进入了这个房间，在不改变已经进入的 $p$ 个人的所属阵营的情况下，如果他们能一起进入同一个阵营使得阵营人数不超过限制，那么就会进入同一个阵营，否则车队就分散进不同的阵营了。

请求出对于给定的 $n,m,k,p$，任意的已经进入的 $p$ 个人的阵营归属情况下，小 $\zeta$ 的车队能够进入同一个阵营的可能性情况（具体参见输出格式）。

输入格式

本题多测，第一行输入一个整数 $T$，代表这个测试点内有 $T$ 组数据。

对于每组数据：

一行四个整数 $n,m,k,p$，含义见题目描述。

输出格式

对于每组数据，输出以下三种情况之一：

• Together 表示无论已经进入的人如何归属，这个车队一定能进入同一个阵营；

• Chance 表示存在一部分已经进入的人的阵营归属情况，使得这个车队的所有人进入同一个阵营；

• Divide 表示无论已经进入的人如何归属，这个车队的所有人必然进入不同的阵营。

10
3 3 3 1
3 3 4 5
4 4 4 12
4 4 3 8
10 10 7 34
10 10 8 34
12 11 11 12
12 11 12 12
9 9 1 80
9 9 6 70

Together
Divide
Chance
Chance
Together
Chance
Chance
Divide
Together
Chance

提示

【样例 1 解释】

对于第一组数据，无论这个人在哪个阵营，都有至少两个阵营为空，因此一定可以容纳这个 $3$ 人车队，故输出 Together。

【数据规模与约定】

对于 $40\%$ 的数据，$T \le 10$，$n,m \le 4$，$k \le 6$，$p \le 10$。

对于另 $20\%$ 的数据，保证输出没有 Together。

对于 $100\%$ 的数据，$1 \le T \le 1000$，$1 \le n,m \le 10^4$，$1 \le k \le 10^8$，$0 \le p \le 10^8$，$p+k \le n \times m$。