SP13444 CNT_LUCK - Counting Lucky Numbers

找出在 $a$ 和 $b$ 之间（包括 $a$ 和 $b$）的所有数中，那些其二进制表示的数字之和是幸运数的数的个数。 一个数被称为幸运数，当且仅当它在十进制表示时，只包含数字 4 和 7。例如，4、7、47、77 是幸运数，但 14 和 41 不是。 请注意，$0 \le a \le b \le 10^{19}$。

第一行输入一个整数 $T$，表示有 $T$ 组测试数据，$T \le 10^5$。 接下来的 $T$ 行中，每行包含两个整数 $a$ 和 $b$，并满足 $a \le b$。

对于每组测试数据，输出两数之间（包括 $a$ 和 $b$）二进制表示中数字和为幸运数的所有数的个数。 **本翻译由 AI 自动生成**