我们都喜欢单调的事物，并且解决过许多与之相关的问题，比如最长上升子序列（LIS）。这里有另一个（在我看来）比 LIS 更简单的问题。
如果一个整数的十进制表示是单调的，我们就称其为 momo 数。例如，123、321、777 和 5566 是 momo 数；但 514、50216 和 120908 不是。
请回答 $m$ 个询问。第 $i$ 个询问是一个区间 $[l_i, r_i]$，请计算该区间内 momo 数的个数。
输入格式
第一行包含一个整数 $m$。
接下来的 $m$ 行，每行包含两个整数 $l_i, r_i$。
输出格式
对于每个询问，输出该区间内 momo 数的个数。
数据范围
- $1 \le m \le 10^5$
- $1 \le l_i \le r_i \le 10^{18}$
样例
样例输入 1
2 1 100 100 200
样例输出 1
100 48