题目描述

如果一个正整数只有 $1$ 和它本身两个约数，则称为一个质数（又称素数）。

前几个质数是：$2,3,5,7,11,13,17,19,23,29,31,37,⋅⋅⋅$ 。 如果一个质数的所有十进制数位都是质数，我们称它为纯质数。

例如：$2,3,5,7,23,37$ 都是纯质数，$11,13,17,19,29,31$ 不是纯质数。当然 $1,4,35$ 也不是纯质数。

请问，在 $1$ 到 $N$ 中，有多少个纯质数？

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $1$ 个整数 $N$。

输出描述

对每个输入输出一个整数表示答案。

2
40
2019

6
23

评测用例规模与约定：

对于所有评测用例，$1≤T≤10000，1≤N≤2 \times 10^7$。