版权声明

本题版权归 Long Long OJ 所有。

题目描述

给定一个数 $n$，请你找出一个数大于 $1$ 的正整数 $m$，使得 $n+m$ 最小的同时 $\gcd(n,m)=1$。

为什么大于 $1$？因为 $\gcd(x,1)=1$，大家都知道。

输入格式

本题有多组数据。

第一行一个整数 $T$ 表示数据的组数。

接下来 $T$ 行，每行一个正整数 $n$。

输出格式

共 $T$ 行，每行一个正整数 $m$。

样例

3
1
5
12

2
2
5

1
114514

3

提示

对于 $100\%$ 的数据，$1 \leq T \leq 10^3$，$1\leq n \leq 10^6$。