镜像号码段

题目描述

十进制写法从左向右、从右向左相同的非负整数称为镜像号码，0也是镜像号码。给出闭区间[L,R]，求其中镜像号码个数。整数写法不带前导0。每条输出一个整数。

输入格式

第一行输入查询数T；接下来T行，每行输入L、R，且L≤R。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
8 22
0 0

输出

4
1

说明

8、9、11、22共4个；0符合。

样例 2

输入

1
120 132

输出

2

说明

有121和131。

数据范围

• 1 ≤ T ≤ 20
• 第1个参数在[0,10000]内，为整数。
• 第2个参数在[0,10000]内，为整数。