Palindromic Numbers

Input

The input file contains several segments of interest to Vasya. The first line contains a single integer $T$ ( $1 \leq T \leq 2000$ 1 \le T \le 2000) — the number of segments. Each of the following $T$ lines contains two integers $L_{k}$ L_k and $R_{k}$ R_k ( $1 \leq L_{k} \leq R_{k} \leq 1 0^{18}$ 1 \le L_k \le R_k \le 10^{18}) — the boundaries of the segment.

Output

Output $T$ lines. On the $k$ -th line, output a single integer — the count of inter-palindromic numbers in the segment from $L_{k}$ L_k to $R_{k}$ R_k, inclusive.

Explanation of the example: Between $17$ and $24$ , the palindromic numbers are $20$ and $22$ . Thus, the only inter-palindromic number in the segment $[18, 23]$ is $21$ . In the second example, the number $21$ is valid again. Between $49$ and $56$ , the palindromic numbers are $50$ and $55$ . There are no inter-palindromic numbers in the segment $[50, 55]$ .

Examples

Example 1

Loading