Ryan 正在玩 Ironhide Game Studio 开发的单机塔防游戏《Kingdom Rush》。在《Kingdom Rush》中，玩家通过完成关卡来获得星星，具体方式如下所述。拥有的星星越多，玩家就越强大；因此，虽然 Ryan 可能无法立即完成第 2 关，但在从第 1 关获得星星后，他或许就能完成了。

本题中的《Kingdom Rush》版本与真实游戏并不完全相同。要解决这个问题，并不需要玩过该游戏。

在本题的版本中，当玩家完成一个关卡时，会获得 1 星评价或 2 星评价。评价获取星星的规则如下：

• 如果玩家此前从未完成过该关卡，且本次以 1 星评价完成，则获得 1 颗星。
• 如果玩家此前从未完成过该关卡，且本次以 2 星评价完成，则获得 2 颗星。
• 如果玩家此前仅以 1 星评价完成过该关卡，且本次以 2 星评价完成，则额外获得 1 颗星。

除此之外，玩家无法通过其他方式获得星星。

Ryan 可能无法立即完成所有关卡。对于每个关卡，在以 1 星评价完成之前，他需要拥有一定数量的星星；而要以 2 星评价完成该关卡，他则需要拥有更多或相等数量的星星。

例如，假设有两个关卡：

• 第 1 关：以 1 星评价完成需要 0 颗星，以 2 星评价完成需要 1 颗星。
• 第 2 关：以 1 星评价完成需要 0 颗星，以 2 星评价完成需要 2 颗星。

以下是 Ryan 可能的操作序列：

1. Ryan 初始有 0 颗星。他可以选择以 1 星评价完成第 1 关或第 2 关。他选择以 1 星评价完成第 1 关。现在他有 1 颗星。
2. 现在 Ryan 可以选择以 1 星评价完成第 2 关，或者以 2 星评价完成第 1 关。他选择以 2 星评价完成第 1 关。现在他有 2 颗星。
3. 现在 Ryan 可以以 2 星评价完成第 2 关。他完成了该关卡，现在他总共有 4 颗星。
4. 至此他已完成所有关卡的 2 星评价，共获得 4 颗星（每关 2 颗）。他总共进行了 3 次关卡挑战：第 1 关两次，第 2 关一次。

Ryan 很擅长塔防游戏，但他需要一些帮助来尽快通关《Kingdom Rush》。你的任务是计算出他为了在所有关卡中都获得 2 星评价，最少需要完成多少次关卡。

输入格式

第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例的第一行包含一个整数 $N$，表示游戏中的关卡数。接下来 $N$ 行，第 $i$ 行包含两个整数 $a_i$ 和 $b_i$，分别表示在第 $i$ 关获得 1 星评价和 2 星评价所需的星星数量。

输出格式

对于每个测试用例，输出一行 "Case #x: y"，其中 $x$ 是用例编号（从 1 开始），$y$ 是 Ryan 为了在所有关卡中获得 2 星评价所需完成关卡的最少次数。如果 Ryan 不可能在所有关卡中获得 2 星评价，则 $y$ 应为字符串 "Too Bad"。这表示 Ryan 的水平不足以完成整个游戏。

数据范围

$1 \le T \le 100$ $0 \le a_i \le b_i \le 2001$

子任务 1

$1 \le N \le 10$

子任务 2

$1 \le N \le 1000$

样例

输入 1

4
2
0 1
0 2
3
2 2
0 0
4 4
1
1 1
5
0 5
0 1
1 1
4 7
5 6

输出 1

Case #1: 3
Case #2: 3
Case #3: Too Bad
Case #4: 6