一支足球队将排成若干行进行合影。每位球员的位置由两个整数 $x$ 和 $y$ 给出，其中 $y$ 表示行号，$x$ 表示球员距离该行左边缘的距离。所有球员的 $x$ 值各不相同。

为了让照片更有趣，你需要确保彼此靠近的球员穿着不同颜色的球衣。为此，你设定了以下规则：

对于每位球员 $P$：

• 在同一行中，位于 $P$ 右侧且距离最近的球员（如果存在）必须穿着不同颜色的球衣。
• 在上一行中，位于 $P$ 右侧且距离最近的球员（如果存在）必须穿着不同颜色的球衣。
• 在下一行中，位于 $P$ 右侧且距离最近的球员（如果存在）必须穿着不同颜色的球衣。

更正式地说，如果有两位球员分别位于 $(x_1, y_1)$ 和 $(x_2, y_2)$，且满足 $x_1 < x_2$，那么当满足以下条件时，这两位球员必须穿着不同颜色的球衣：

• $y_1 - 1 \le y_2 \le y_1 + 1$，且
• 不存在 $x_3$ 使得在 $(x_3, y_2)$ 处有球员，且 $x_1 < x_3 < x_2$。

请找出实现上述要求所需的最少球衣颜色数量。

输入格式

输入的第一行包含一个整数 $T$，表示测试用例的数量。每个测试用例的第一行包含一个整数 $N$，表示球员人数，随后有 $N$ 行，每行格式如下：

x y

每行指定一名球员的位置。

输出格式

对于每个测试用例，输出：

Case #X: c

其中 $X$ 是测试用例编号（从 1 开始），$c$ 是所需的最少颜色数量。

样例

输入格式 1

3
3
10 10
8 15
12 7
5
1 1
2 1
3 1
4 1
5 1
3
1 1
2 2
3 1

输出格式 1

Case #1: 1
Case #2: 2
Case #3: 3