最小回文素数(六的倍数法）

给定一个非负整数n，寻找比它大的最小回文素数。例如，当n=100时，结果为101。因为101是回文数（正读、反读都一样的数）且是素数。

输入格式:

第一行一个T（1≤T≤100），代表有T组测试数据。对于每组测试，输入一个整数n( 0≤n≤65535） 。

输出格式:

对于每组测试，输出比它大的最小回文素数，每个输出占一行。

输入样例:

2
9
99

输出样例:

11
101

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

六的倍数法：

定理：对于任何一个大于等于5的数都可以写成6的倍数有关的数。

6n-1,6n,6n+1,6n+2,6n+3,6n+4,6n+5.       Tips : 6n+6=6(n+1) <=> 6n,n=n+1。

例如： 5，6，7，8，9，10。</