P3504.第2题-超级回文串
题目内容
给定一个正整数，其十进制表示(不含前导零)视作字符串 s 。当且仅当 ∣s∣ 为 3 的倍数，且将 s 等分为三个长度相等的子串 s1,s2,s3(s=s1s2s3) 后，字符串 s1s2 和 s2s3 均为回文串时称该数为 超级回文串。
给定一个区间 [l,r] ，请计算区间内满足超级回文串的正整数的个数。
【回文串】一个字符串被称作回文串，当且仅当这个字符串从左往右读和从右往左读是相同的。
输入描述
每个测试文件均包含多组测试数据。
1.第一行输入一个整数 T(1≦T≦104)，表示测试数据的组数；
2.此后 T 行，每行输入两个整数 l,r(1≦l≦r≦1018) ，表示查询区间。
输出描述
对于每组测试数据，新起一行，输出一个整数，表示区间内满足超级回文串的正整数个数。
样例1
输入
3
1 100
1 1000
100 300
输出
0
9
2
