U220109 瓜皮入侵

瓜皮国家开始集体入侵，身在普通国大家都害怕极了，这时小杨（全名“ziruiya”）从书架里翻出了一首诗篇： 素之对，瓜皮皆侵 质之对，猎人抵御

对于一个瓜皮（瓜皮值大于 $0$ ），最怕的便是瓜皮猎人（瓜皮值小于 $0$ ），但不同的猎人对一个瓜皮的致命度却不同。 经过考察，对于一个瓜皮值为 $n$ 的瓜皮： 令第 $n$ 个质数（又称“素数”）为 $m$ ，则瓜皮值为 $-m$ 的瓜皮猎人致命度正好 $100\%$ 。 现在小杨想让你帮他消灭瓜皮团队！ 看，瓜皮军队近在咫尺，他们用大炮攻破了内存储蓄箱，所以你只有 $15ms$ 的时间和 $5$MB 的内存来完成分配瓜皮猎人。

第 $1$ 行：一个整数 $q$ ，表示瓜皮团队由 $q$ 个瓜皮组成。 第 $2\sim q+1$ 行：每行一个整数 $n$ ，表示此为一个瓜皮值为 $n$ 的瓜皮。

共 $q$ 行：每行对应一组数据： 输出一个整数 $p$ ，表示瓜皮值为 $p$ 的瓜皮猎人对此瓜皮的致命度正好为 $100\%$ 。

$1\le q\le 10^7$，$1\le n\le10^4$ 注：第 $10000$ 个质数不超过 $200000$ ### 本题为[yzc20100218](https://www.luogu.com.cn/user/510713)原创，未经允许，禁止改编、套用