茫茫的不归路
题目背景
[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 $。