网易游戏第二场 - 题目3 : 神奇的数

题目3 : 神奇的数

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

Celin一直认为万物皆数，他总会花上很多的时间去研究和数相关的一些问题。最近他在研究一种神奇的数，这种数包含以下3个特征：

(1) 这个数至少包含('2', '3', '5')中的任意一个数字;

(2) 这个数不能出现'18'；

(3) 这个数能被7整除。

如217，280，1393，9520均为同时满足三个条件的神奇的数。

而140，798不符合条件(1)，518，1183不符合条件(2)，12，1727不符合条件(3)，这些数均不是Celin要找的神奇的数。

给出一个范围[N, M]，Celin想知道在范围内(包括N和M两个边界在内)一共有多少个符合条件的神奇的数。

输入

每个输入数据包含多个测试点。

第一行为测试点的个数S <= 100，然后是S个测试点的数据。

每个测试点为一行数据，该行包含两个数N, M (1 <= N <= M <= 1018)，表示范围。

hihoCoder平台的长整形为long long。数据范围较大，请注意优化您的算法。

输出

对应每个测试点的结果输出一行，表示范围内总共有多少个神奇的数。

样例输入

3
1 100
200 210
1000 1005

样例输出

6
2
0