一个数位素数满足的条件：

1. 一个素数，且是一个正整数

2. 各个数位之和为素数

现有$N(0<N\leq5\times10^5)$组数据，接下来$N$行，一行读入一组数据，每组数据包括$L$，$R(0<L\leq R\leq 10^6)$两个数，请求出闭区间内数位素数的个数。

由于数据量大，请采用$scanf$或$printf$进行输入。