小 D 喜欢的数有这样的性质： 令 为正整数，为 的各位数字之和，令
小 D 喜欢的数一定能表示成 这种形式。（即若一个数 是被喜欢的，则存在一个正整数 ，使得 ）
小 D 想知道在区间 中，有多少个数是他喜欢的。
第一行一个整数 ，表示数据组数。
以下每一行两个整数 ，代表询问 。
输出 行，每行一个整数，表示在这个区间内小 D 喜欢的数出现了多少次。
3 1 5 3 9 8 8
2 2 0
对于 的数据，保证 。
