题目描述
题目背景
NoitaCesaE 的匹配机制总是很奇怪,小 总是被匹配到与他的其他车队成员不同的阵营,这时他就没法享受被优质队友带飞的快感了。
题目描述
具体的,有 个阵营,每个阵营最多 人。已经有 个人被分配了所属的阵营,且此时每个阵营人数均不超限。
小 的 人车队进入了这个房间,在不改变已经进入的 个人的所属阵营的情况下,如果他们能一起进入同一个阵营使得阵营人数不超过限制,那么就会进入同一个阵营,否则车队就分散进不同的阵营了。
请求出对于给定的 ,任意的已经进入的 个人的阵营归属情况下,小 的车队能够进入同一个阵营的可能性情况(具体参见输出格式)。
输入格式
本题多测,第一行输入一个整数 ,代表这个测试点内有 组数据。
对于每组数据:
一行四个整数 ,含义见题目描述。
输出格式
对于每组数据,输出以下三种情况之一:
-
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 解释】
对于第一组数据,无论这个人在哪个阵营,都有至少两个阵营为空,因此一定可以容纳这个 人车队,故输出 Together。
输入样例 #2
30
4 3 4 3
4 1 3 0
3 2 3 2
4 4 2 14
4 1 2 0
3 2 4 0
3 3 6 1
3 2 1 4
2 1 1 1
1 1 1 0
1 3 2 1
3 1 2 0
2 1 2 0
4 4 3 6
1 1 1 0
4 3 5 7
3 2 1 2
1 3 1 0
4 3 4 8
2 1 1 1
4 4 7 4
2 4 1 5
3 2 5 1
2 1 1 1
1 2 1 1
2 4 3 5
1 2 2 0
4 1 3 0
4 1 1 2
1 2 1 0
输出样例 #2
Divide
Divide
Divide
Chance
Divide
Divide
Divide
Together
Together
Together
Together
Divide
Divide
Together
Together
Divide
Together
Together
Divide
Together
Divide
Together
Divide
Together
Together
Chance
Together
Divide
Together
Together
输入样例 #3
30
3 1 3 0
2 2 1 2
2 4 4 3
3 3 8 1
4 2 1 7
3 1 1 0
4 2 3 5
3 3 1 4
4 2 7 1
1 4 3 1
2 2 3 1
3 1 1 1
4 4 3 12
1 4 1 1
4 3 1 11
1 3 2 0
1 4 1 2
4 4 15 1
4 2 2 6
3 4 2 1
1 2 1 1
3 1 3 0
1 1 1 0
2 2 4 0
2 2 1 2
4 1 2 2
3 1 1 0
2 2 3 0
3 4 3 8
4 3 2 8
输出样例 #3
Divide
Together
Chance
Divide
Together
Together
Divide
Together
Divide
Together
Divide
Together
Chance
Together
Together
Together
Together
Divide
Chance
Together
Together
Divide
Together
Divide
Together
Divide
Together
Divide
Chance
Chance
【数据规模与约定】
对于 的数据,,,,。
对于另 的数据,保证输出没有 Together。
对于 的数据,,,,,。