定义一个正整数 xxx 为「优雅的数」，当且仅当：
xxx 没有前导 000；
xxx 中不含有数码 000；
任意一个数码 c 必须在 xxx 中连续出现，并且连续出现的次数恰好为 ccc：数码 1 必须在 xxx 中以连续一个的形式出现，数码 2 必须在 xxx 中以连续两个的形式出现，以此类推。
c
1
2
例如，122333221，5555522 为「优雅的数」，而 111，220333，1122333 不是「优雅的数」。
122333221
5555522
111
220333
1122333
给定 l,rl,rl,r，请你找出区间 [l,r][l,r][l,r] 内共有多少个「优雅的数」。
第一行一个正整数 T(1≤T≤105)T(1\le T\le 10^5)T(1≤T≤105)，表示数据组数。
接下来 TTT 行，每行两个正整数 l,r(1≤l≤r≤1018)l,r(1\le l\le r\le 10^{18})l,r(1≤l≤r≤1018)，表示给定的区间。
输出 TTT 行，每行一个正整数，表示区间内共有多少个「优雅的数」。
输入样例：
3 1 22 23 122 1 221
输出样例：
2 1 4
