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