Pku3899 The Lucky Numbers

John 和 Brus 刚刚进入小学，他们的第一项家庭作业是学习一些整数。为了给老师留下深刻印象，他们决定学习闭区间 $[A,B]$ 内的所有幸运数。

数字 $4$ 和 $7$ 是幸运数字，其他数字均不是幸运数字。若一个正整数的十进制表示中只包含幸运数字，则称其为幸运数。

学完区间 $[A,B]$ 内的所有幸运数后，他们还决定学习所有满足以下条件的幸运数 $N$：

• $N$ 不在区间 $[A,B]$ 内；
• 将 $N$ 的十进制数位顺序颠倒后，得到的数位于区间 $[A,B]$ 内。

例如，$447$ 颠倒后为 $744$，$774474444$ 颠倒后为 $444474477$。

给定整数 $A$ 和 $B$，求 John 和 Brus 学习的幸运数总数。

输入格式

第一行包含一个整数 $T$，表示测试用例的数量。

接下来 $T$ 行，每行包含两个以单个空格分隔的整数 $A$ 和 $B$。

输出格式

对于每组测试数据，输出一行一个整数，表示 John 和 Brus 学习的幸运数总数。

样例输入

2
1 100
44 47

样例输出

6
3

数据范围

• $1\le T\le 74$；
• $1\le A\le B\le 10^{47}$；
• $A$ 和 $B$ 的十进制表示长度不超过 $48$。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

2
1 100
44 47

输出

6
3