SP11386 GCJ2012C - Recycled Numbers

你是否因为电视节目总是重播相同内容而感到厌烦？虽然我个人对电视兴趣不大，但有时我对数字有类似的感觉。 我们称一对不同的正整数 (n, m) 为「循环」的，如果可以通过将 n 的后缀中某些数字移到前面，并保持其顺序不变，得到 m。例如，(12345, 34512) 是一对循环数，因为你可以将 12345 的后缀 345 移到前面，得到 34512。请注意，n 和 m 必须具有相同的位数，这样才能被视为循环对。n 和 m 都不能以 0 开头。 现在，给定两个位数相同且无前导零的整数 A 和 B，问在范围 A ≤ n < m ≤ B 内有多少对不同的循环数对 (n, m)？

第一行输入一个整数 T，表示测试用例的数量。在接下来的 T 行中，每行包含两个整数 A 和 B。

对于每个测试用例，输出一行，格式为 "Case #x: y"，其中 x 表示测试用例的编号（从 1 开始），y 表示满足条件 A ≤ n < m ≤ B 的循环数对 (n, m) 的数量。

- $1 \le T \le 55$ - A 和 B 的位数相同 - $1 \le A \le B \le 2000000$ 我们对第 4 组测试用例的输出是否有信心？ - 是的，我们对第 4 组测试用例的输出非常有把握。 **本翻译由 AI 自动生成**