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的所有可截断的质数的和是多少。