茫茫的不归路

题目背景

[The English statement for T1](https://www.luogu.com.cn/problem/U508230) 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` 表示无论已经进入的人如何归属,这个车队的所有人必然进入不同的阵营。

输入输出样例

输入样例 #1

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

输出样例 #1

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 $。