问题 H: 等凹函数

问题 H: 等凹函数

时间限制: 1 Sec  内存限制: 128 MB
提交: 100  解决: 18
[状态] [讨论版] [提交] [命题人:]
题目描述

等凹数字定义一种数字称为等凹数字,即从高位到地位,每一位的数字先递减再递增,且该数是一个回文数,即从左读到右与从右读到左是一样的,仅形成一个等凹峰,如5432123455544334455是合法的等凹数字,543212346123321不是等凹数字。现在问你[L,R]中有多少等凹数字呢?L,R<=1e18(小于等于2位的无凹峰)

输入
输入一个整数n,下面是n行数据,每一行数有两个整数分别表示L和R
输出
输出每对数据之间有多少个等凹数字,第个数占一行。
样例输入 Copy
3
200 300
2000 3000
20000 30000

样例输出 Copy
2
2
5