Factorise N+M

题意翻译

第一行输入一个正整数 $t$ 接下来 $t$ 行，每行输入一个素数 $n$，求**任意**一个素数 $m$ 满足 $n+m$ 不是素数。

题目描述

Pak Chanek has a prime number $ ^\dagger $ $ n $ . Find a prime number $ m $ such that $ n + m $ is not prime. $ ^\dagger $ A prime number is a number with exactly $ 2 $ factors. The first few prime numbers are $ 2,3,5,7,11,13,\ldots $ . In particular, $ 1 $ is not a prime number.

输入输出格式

输入格式

Each test contains multiple test cases. The first line contains an integer $ t $ ( $ 1 \leq t \leq 10^4 $ ) — the number of test cases. The following lines contain the description of each test case. The only line of each test case contains a prime number $ n $ ( $ 2 \leq n \leq 10^5 $ ).

输出格式

For each test case, output a line containing a prime number $ m $ ( $ 2 \leq m \leq 10^5 $ ) such that $ n + m $ is not prime. It can be proven that under the constraints of the problem, such $ m $ always exists. If there are multiple solutions, you can output any of them.

输入输出样例

输入样例 #1

3
7
2
75619

输出样例 #1

2
7
47837

说明

In the first test case, $ m = 2 $ , which is prime, and $ n + m = 7 + 2 = 9 $ , which is not prime. In the second test case, $ m = 7 $ , which is prime, and $ n + m = 2 + 7 = 9 $ , which is not prime. In the third test case, $ m = 47837 $ , which is prime, and $ n + m = 75619 + 47837 = 123456 $ , which is not prime.

题目大意：
Pak Chanek有一个素数n。找出一个素数m，使得n+m不是素数。

输入输出数据格式：
输入格式：
每个测试包含多个测试案例。第一行包含一个整数t（1≤t≤10^4）——测试案例的数量。接下来的行包含每个测试案例的描述。
每个测试案例的唯一一行包含一个素数n（2≤n≤10^5）。

输出格式：
对于每个测试案例，输出一行，包含一个素数m（2≤m≤10^5），使得n+m不是素数。题目中证明了，在问题的约束下，这样的m总是存在的。
如果有多个解，可以输出其中任意一个。

输入输出样例：
输入样例 #1：
3
7
2
75619

输出样例 #1：
2
7
47837

说明：
在第一个测试案例中，m=2，它是素数，而n+m=7+2=9，它不是素数。
在第二个测试案例中，m=7，它是素数，而n+m=2+7=9，它不是素数。
在第三个测试案例中，m=47837，它是素数，而n+m=75619+47837=123456，它不是素数。题目大意： Pak Chanek有一个素数n。找出一个素数m，使得n+m不是素数。 输入输出数据格式： 输入格式： 每个测试包含多个测试案例。第一行包含一个整数t（1≤t≤10^4）——测试案例的数量。接下来的行包含每个测试案例的描述。 每个测试案例的唯一一行包含一个素数n（2≤n≤10^5）。 输出格式： 对于每个测试案例，输出一行，包含一个素数m（2≤m≤10^5），使得n+m不是素数。题目中证明了，在问题的约束下，这样的m总是存在的。 如果有多个解，可以输出其中任意一个。 输入输出样例： 输入样例 #1： 3 7 2 75619 输出样例 #1： 2 7 47837 说明： 在第一个测试案例中，m=2，它是素数，而n+m=7+2=9，它不是素数。 在第二个测试案例中，m=7，它是素数，而n+m=2+7=9，它不是素数。 在第三个测试案例中，m=47837，它是素数，而n+m=75619+47837=123456，它不是素数。