【题目描述】

敲 7 是一个非常古老而但是很有效的破冰活动，通常可以在聚会的开始之前让社恐人群的到很好的放松，是的整个活动在一个轻松的氛围进行。规则也很简单，由一个人随机从一个数开始报数，每当遇到 7 的倍数，或者是其 10 进制的表达形式中含有7 就就不能报数，并以拍手来取代，为了熟悉该游戏，小明希望知道在他指定了起点和终点的区间中，需要拍多少次手，相信你一定不会拒绝。

【输入格式】

从文件 seven.in 中读入数据。 输入共 n+1 行，第一行为一个正整数 n（n<=1,000,000），表示有 n 次询问。 接下来的 n 行，每行两个正整数s，t 表示每次询问的起点和终点，s 和 t 的范围 与 n 相同。

【输出格式】

输出到文件 seven.out 中。 输出共 n 行，每行一个整数，表示询问的结果。

【样例输入】

2
1 10
1 100

【样例输出】

1
30

【数据范围】

对于 50%的数据，保证输入的 n<=10000。

对于 100%的数据，保证输入的 n<=1000000，s 和 t 的范围同 n 且 s<=t。