题目描述

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 翻译

样例

3
7
2
75619

2
7
47837