A positive integer is a palindrome if its decimal representation (without leading zeros) is a palindromic string (a string that reads the same forwards and backwards). For example, the numbers , , , , , and are palindromes.
A range of integers is interesting if it contains an even number of palindromes. The range , with , is defined as the sequence of integers from to (inclusive): . and are the range's first and last numbers.
The range is a subrange of if . Your job is to determine how many interesting subranges of there are.
输入格式
The first line of input gives the number of test cases, . test cases follow. Each test case is a single line containing two positive integers, and (in that order), separated by a space.
输出格式
For each test case, output one line. That line should contain "Case #x: y", where is the case number starting with , and is the number of interesting subranges of , modulo .
