#129. [Luogu_P11308] 茫茫的不归路

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: WendyAsif

题目描述

题目背景

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

题目描述

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

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

请求出对于给定的 ,任意的已经进入的 个人的阵营归属情况下,小 的车队能够进入同一个阵营的可能性情况(具体参见输出格式)。

输入格式

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

对于每组数据:

一行四个整数 ,含义见题目描述。

输出格式

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

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

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

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

样例

输入输出样例 #1

输入 #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 解释】

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

数据范围与提示

【数据规模与约定】

对于 的数据,

对于另 的数据,保证输出没有 Together

对于 的数据,