问题 3556 --数组查询6

3556: 数组查询6

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

观察以下数据规律,输出第X项的值

2 3 5 7 11 13 17 19 23 .....

输入

题目有多组测试,第一行是测试组数T

接下来T行每行一个整数X

输出

一共T行,每行一个整数,输出序列的第X项的值

样例输入

10
1
2
3
4
5
6
7
8
9
10

样例输出

2
3
5
7
11
13
17
19
23
29

提示


1<=T<=10000



1<=X<=10000

来源

[提交][状态]