CF1740A Factorise N+M

Pak Chanek 有一个质数 $n$。请你找到一个质数 $m$，使得 $n + m$ 不是质数。 $^\dagger$ 质数是指恰好有 $2$ 个因子的数。前几个质数为 $2, 3, 5, 7, 11, 13, \ldots$。特别地，$1$ 不是质数。

每个测试点包含多组测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。接下来的每一行描述一个测试用例。 每个测试用例仅包含一行，一个质数 $n$（$2 \leq n \leq 10^5$）。

对于每个测试用例，输出一行，包含一个质数 $m$（$2 \leq m \leq 10^5$），使得 $n + m$ 不是质数。在本题的限制下，可以保证一定存在这样的 $m$。 如果有多个解，你可以输出其中任意一个。

在第一个测试用例中，$m = 2$，它是质数，且 $n + m = 7 + 2 = 9$，不是质数。 在第二个测试用例中，$m = 7$，它是质数，且 $n + m = 2 + 7 = 9$，不是质数。 在第三个测试用例中，$m = 47837$，它是质数，且 $n + m = 75619 + 47837 = 123456$，不是质数。 由 ChatGPT 4.1 翻译