Palindromic Numbers

3.4

61 votes
Ad-Hoc, Algorithms, Approved, Basic Programming, Easy, Open
Problem

Given A and B, count the numbers N such that A ≤ N ≤ B and N is a palindrome.

Examples:
Palindromes: 121, 11 , 11411
Not Palindromes: 122, 10

Input:
First line contains T, the number of testcases. Each testcase consists of two integers A and B in one line.

Output:
For each testcase, print the required answer in one line.

Constraints:
1 ≤ T ≤ 10
0 ≤ A ≤ B ≤ 105

Time Limit: 2
Memory Limit: 256
Source Limit:
Editor Image

?