SP15149 POP3 - play with prime numbers (III)(hard )

一个素数是指大于 1 且仅能被 1 和自己整除的自然数。 我们在此定义一种新的素数，称为“素中素数”（POP），这种数是由其他小于它的素数组成的。 **示例：** 1013 可以分成 101 和 3，两者都是素数，因此 1013 是 POP 数。 **注意：** 2003 不是素中素数，因为不允许有前导零。这意味着分割后的部分不能以零开头。 此外，POP 数至少要包含两个素数，并且分割部分不能重叠。

第一行输入一个整数 $T$，表示测试用例的数量（$T \leq 200$）。接下来的 $T$ 行中，每行包含一个整数 $m$，满足 $0 \leq m \leq 10^{27}$。

对于每个测试用例，输出一个整数，表示第一个大于或等于 $m$ 的素中素数。 **本翻译由 AI 自动生成**