你是“优雅电锯杂技团”表演团的经理，你正试图在竞争激烈的电锯杂技行业中取得成功。你拥有无限多名才华横溢的杂技演员，每名演员都知道如何操纵任意数量的电锯。为了进行一场表演，你将选择一定数量的杂技演员，然后将你的红色电锯和蓝色电锯分配给他们，使得每名杂技演员至少得到一把电锯。例如，一名杂技演员可能操纵两把红色电锯和三把蓝色电锯，而另一名杂技演员可能只操纵一把红色电锯。在表演过程中，每把电锯仅由一名杂技演员使用；杂技演员之间不会传递电锯，因为光是操纵它们就已经够困难了！

根据你的市场调研，当表演中使用的杂技演员和电锯数量尽可能多时，观众最开心，但观众也要求多样性：表演中没有两名杂技演员可以同时使用相同数量的红色电锯和相同数量的蓝色电锯。

你有 $R$ 把红色电锯和 $B$ 把蓝色电锯，你必须在表演中使用所有这些电锯。在满足观众要求的前提下，你最多可以使用多少名杂技演员？

输入格式

输入的第一行给出了测试用例的数量 $T$；接下来是 $T$ 个测试用例。每个测试用例由一行组成，包含两个整数 $R$ 和 $B$：你必须在表演中使用的红色和蓝色电锯的数量。

输出格式

对于每个测试用例，输出一行 Case #x: y，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是在满足上述观众要求的前提下，你可以使用的最多杂技演员数量。

数据范围

$1 \le T \le 100$。 $R + B > 0$。

样例

输入 1

2
2 0
4 5

输出 1

Case #1: 1
Case #2: 5

说明 1

在样例 1 中，唯一可能的策略是将两把红色电锯都给一名杂技演员。

在样例 2 中，一种最优策略是：

• 一名杂技演员使用一把红色电锯
• 一名杂技演员使用两把红色电锯
• 一名杂技演员使用一把蓝色电锯
• 一名杂技演员使用三把蓝色电锯
• 一名杂技演员使用一把红色电锯和一把蓝色电锯