题目描述
“唐完了”
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;