4879 - 可截断的质数

3797有一个有趣的性质，他自己是一个质数，当我们从左向右依次删去每一位数字的时候，剩下的部分依然是质数：3797, 797, 97 和 7。 同样的，我们从右向左依次删去每一位数字，剩下的部分依然是质数：3797, 379, 37 和 3。 输入n，问小于等于n的所有可截断的质数的和是多少。 2, 3, 5 和 7 不被认为是可截断的质数。

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

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