金字塔的一个侧面可以被切割成许多等边三角形，其顶点可以从上到下分为不同的层级，其中第一层包含一个顶点，第二层包含两个，依此类推。

如图所示，例如，两个相邻的第 $k$ 层顶点与一个第 $(k-1)$ 层顶点可以构成一个正立的等边三角形，而两个相邻的第 $k$ 层顶点与一个第 $(k+1)$ 层顶点也可以构成一个倒立的等边三角形。此外，位于三个不同层级的三个顶点也可以构成一个等边三角形，它可能是斜向的。

如果我们只考虑第 $l$ 层到第 $r$ 层（包含 $l$ 和 $r$）之间的顶点，有多少种方法可以选择三个等距的顶点，使得它们能够构成一个等边三角形？

输入格式

输入包含多个测试用例。第一行包含一个整数 $T$，表示测试用例的数量。接下来描述所有测试用例。对于每个测试用例：

唯一的一行包含两个整数 $l$ 和 $r$。

• $1 \le T \le 3 \times 10^5$
• $1 \le l \le r \le 10^5$

输出格式

对于每个测试用例，输出一行包含 “Case #x: y”（不含引号），其中 $x$ 是从 1 开始的测试用例编号，$y$ 是该测试用例的答案。

样例

输入 1

3
1 3
2 4
3 5

输出 1

Case #1: 5
Case #2: 12
Case #3: 20