SP26450 PALPRIM - Palindromic Primes (Hard)

$\mathsf E \color{red}\mathsf{ntropyIncreaser}$ 有一天在某奶牛网站上阿题时，发现这样一道题： > 给定 $n$ ，求不大于 $n$ 的最大回文质数。 $\mathsf E \color{red}\mathsf{ntropyIncreaser}$ 发现这题的数据范围竟然只有 $10^8$，她觉得这道题实在是太水了，于是她随手给后面加上了五个 $0$，并改为了多组数据。

第一行一个正整数 $T$，表示数据组数。 接下来 $T$ 行，每行一个正整数 $n$，表示求不超过 $n$ 的最大回文质数。

输出 $T$ 行，每行一个正整数，表示答案。

$1\le T \le 10^6$ $2\le n \le 10^{13}$