素数因无1以外的因数且排列无规律，常被用作密码生成的基础。牛博士需要从5000以内的素数表中选取若干素数生成密码，请你帮忙查询指定位置的素数。

输入描述

输入有多行：

1. 第一行为整数N，表示需要查询的素数个数，N ≤ 1000。
2. 接下来N行，每行一个整数i，表示素数表中的第i个素数（素数表第一个数为2，从1开始计数）。

   输出描述

   共N行，每行输出对应查询位置的素数。

   输入样例

   3
   1
   5
   3

   输出样例

   2
   11
   5