题目描述

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

为什么大于 $1$？因为 $\gcd(x,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$。