OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1489--邻回文数

1489: 邻回文数

时间限制: 1 Sec  内存限制: 128 MB
提交: 141  解决: 24
[提交] [状态] [讨论版] [命题人:]

题目描述

“唐完了”
ty09疑似不会倒序输出,实际上ty09是一个回文数高手!ty09为了展现他高超的回文数技巧,连夜想了一道关于回文数的题。
定义回文数的前一个数和后一个数是邻回文数。如131的前一个数和后一个数是130和132,则130和132都是邻回文数。
ty09想知道一个区间里有多少个邻回文数。

回文数:设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。

输入

第一行输入一个正整数q,总共有q次询问。
接下来q行每行输入两个正整数l,r,代表区间l,r。
保证
1<=q<=100000,1<=l<=r<=100000;

输出

输出q行,每行一个整数,代表答案。

样例输入 Copy

1
1 2

样例输出 Copy

2

来源/分类