Cameron 和 Jamie 的孩子快 3 岁了！尽管孩子现在更独立了，但安排孩子的活动和家庭琐事对这对夫妇来说仍然是一个挑战。

Cameron 和 Jamie 有 $N$ 项活动需要在一天内处理。每项活动都在一天中的特定时间段内进行。他们需要将每项活动分配给他们中的一人，使得他们两人都不会负责两项重叠的活动。在时间 $t$ 结束的活动不被视为与在时间 $t$ 开始的另一项活动重叠。

例如，假设 Jamie 和 Cameron 需要负责 3 项活动：一项从 18:00 到 20:00，另一项从 19:00 到 21:00，还有一项从 22:00 到 23:00。一种可能性是让 Jamie 负责 19:00 到 21:00 的活动，Cameron 负责另外两项。另一种有效的安排是让 Cameron 负责 18:00 到 20:00 的活动，Jamie 负责另外两项。请注意，前两项活动在 19:00 到 20:00 之间重叠，因此不可能将这两项活动都分配给同一个合伙人。

给定每项活动的开始和结束时间，请找到任何一种不需要同一个人负责重叠活动的安排，或者说明这是不可能的。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例的第一行包含一个整数 $N$，表示要分配的活动数量。接下来有 $N$ 行，第 $i$ 行（从 1 开始计数）包含两个整数 $S_i$ 和 $E_i$。第 $i$ 项活动在午夜后 $S_i$ 分钟开始，在午夜后 $E_i$ 分钟结束。

输出格式

对于每个测试用例，输出一行 Case #x: y，其中 $x$ 是测试用例编号（从 1 开始），如果根据上述规则不存在有效的安排，则 $y$ 为 IMPOSSIBLE，否则 $y$ 是一个长度恰好为 $N$ 的字符串。如果第 $i$ 项活动在你的建议安排中分配给了 Cameron，则 $y$ 的第 $i$ 个字符必须是 C，如果分配给了 Jamie，则必须是 J。

如果有多种解决方案，你可以输出其中任何一种。

数据范围

$1 \le T \le 100$ $0 \le S_i < E_i \le 24 \times 60$

测试集 1 $2 \le N \le 10$

测试集 2 $2 \le N \le 1000$

样例

输入 1

4
3
360 480
420 540
600 660
3
0 1440
1 3
2 4
5
99 150
1 100
100 301
2 5
150 250
2
0 720
720 1440

输出 1

Case #1: CJC
Case #2: IMPOSSIBLE
Case #3: JCCJJ
Case #4: CC

说明

样例 1 是题目描述中提到的情况。如上所述，还有其他有效的解决方案，例如 JCJ 和 JCC。

在样例 2 中，所有三项活动都相互重叠。将它们全部指派给某人意味着该人最终至少会有两项重叠的活动，因此没有有效的安排。

在样例 3 中，请注意 Cameron 在第 100 分钟结束了一项活动并开始了另一项活动。

在样例 4 中，任何安排都是有效的。具体来说，由一名合伙人完成所有活动是可以的。