你是否曾因为电视上总是播放重复的内容而感到沮丧？我个人对电视没什么感觉，但我有时对数字也有这种感觉。

如果一对不同的正整数 $(n, m)$ 可以通过将 $n$ 末尾的一些数字移动到前端（且不改变这些数字的相对顺序）得到 $m$，则称该数对是“循环”的。例如，$(12345, 34512)$ 是一对循环数对，因为你可以通过将 $12345$ 末尾的 $345$ 移到前端得到 $34512$。注意，为了构成循环数对，$n$ 和 $m$ 必须具有相同的位数。$n$ 和 $m$ 均不能有前导零。

给定两个位数相同且无前导零的整数 $A$ 和 $B$，请问有多少个不同的循环数对 $(n, m)$ 满足 $A \le n < m \le B$？

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例由一行组成，包含整数 $A$ 和 $B$。

输出格式

对于每个测试用例，输出一行 "Case #x: y"，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是满足 $A \le n < m \le B$ 的循环数对 $(n, m)$ 的数量。

样例

输入格式 1

4
1 9
10 40
100 500
1111 2222

输出格式 1

Case #1: 0
Case #2: 3
Case #3: 156
Case #4: 287