Description

$3797$ 有一个有趣的性质，他自己是一个质数，当我们从左向右依次删去每一位数字的时候，剩下的部分依然是质数： $3797, 797, 97$ 和 $7$ 。 同样的，我们从右向左依次删去每一位数字，剩下的部分依然是质数： $3797, 379, 37$ 和 $3$ 。这样的质数我们称之为“可截断的质数”。

输入 $n$ ，问小于等于 $n$ 的所有可截断的质数的和是多少。（仅一位的质数 $2, 3, 5$ 和 $7$ 不被认为是可截断的质数。）

Input Format

第一行输入组数 $T$ ， 接下来 $T$ 行，每行一个整数 $n$ 。 $(1 \le T \le 23$ ， $1 \le n \le 1000000)$

Output Format

对于每组数据，输出一个数，表示小于等于 $n$ 的所有可截断的质数的和是多少。

2
100
1000000

186
748317