SP27318 VECTAR8 - Primal Fear

Changu 和 Mangu 对质数感到害怕，但他们并不是害怕所有的质数。他们只畏惧一种特殊的质数：这种质数不含数字 0，并且无论去掉多少个前导数字，剩下的部分依然是质数。举个例子，他们会害怕 4632647，因为它不包含数字 0，而且它的每一个前导截断（632647、32647、2647、647、47 和 7）都是质数。 你的任务是，对于给定的数字 $N$，找出有多少个不大于 $N$ 且被 Changu 和 Mangu 害怕的质数。

第一行输入一个整数 $T$，表示测试用例的数量。接下来有 $T$ 行，每行包含一个整数 $N$。

对于每个测试用例，输出一行结果，表示不大于 $N$ 的 Changu 和 Mangu 害怕的质数的个数。

$1 \le T \le 100$ $1 \le N \le 10^6$ **本翻译由 AI 自动生成**