Ten Ranges

An integer $x$ is a decimal subsequence of an integer $y$ if the decimal representation of $x$ can be obtained from that of $y$ by erasing some digits. Erasing no digits is allowed, but not all of them.

An integer $x$ is prime if $x \ge 2$ and its only positive divisors are 1 and $x$.

An integer $x$ is secondary if no integer $y$ that is prime is a decimal subsequence of $x$. For example, 168 is secondary because none of 1, 6, 8, 16, 18, 68, and 168 is prime, while 169 is not secondary because 19 is prime.

Find the number of secondary integers in each range $[l; r]$.

The first line contains a single integer $n$ ($1 \le n \le 10$), the number of ranges.

Each of the following $n$ lines contains two integers $l$ and $r$ ($1 \le l \le r \le 10^{18}$), the boundaries of one range.

Print the number of secondary integers in each given range, in the order of input.

In the example test case, the secondary integers in $[8; 16]$ are 8, 9, 10, 14, and 16. The secondary integers in $[157; 174]$ are 160, 164, 166, and 168.