#7000102. [TBOI R1] B - A problem about gcd

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: ToastWa118

题目描述

给定一个数 ,请你找出一个数大于 的正整数 ,使得 最小的同时

为什么大于 ?因为 ,大家都知道。

本题多测。

输入格式

输入格式如下:





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

接下来 行,每行一个正整数

输出格式

行,每行一个正整数

样例

样例#1

输入样例#1

3
1
5
12

输出样例#1

2
2
5

样例#2

输入样例#2

1
114514

输出样例#2

3

数据范围与提示

【样例 #2 解释】

显然

对于 的测试数据: