Problem 质数的倒数

时间限制： 1s

空间限制：256MB

BackGround

$TannicAcid$ 被混合背包方案计数逼疯了，他决定出一道水题混一混（doge）.

Description

我们知道，对于每个大于 $5$ 的质数 $p$，它们的倒数都有小数循环节，而其中的循环节的长度大多数为 $p-1$.

现在 $Tannic$ 有一个其倒数的小数循环节长度为 $p-1$ 的质数 $p$，请输出该循环节对折求和的结果

Input Format

第一行包含一个 $n$，表示Tannic会给你 $n$ 个质数,

第 $i$行到第 $i+n-1$ 行，每行一个质数 $p_i$.

Output Format

输出 $n$ 行.

Input Example#1

1
7

Output Example#1

999

Data Range

• $1\leq n \leq 1e3$
• $7\leq pi \leq 1e6$

Explanation

• 对于样例 $1$ , $1/7$ 的循环节为 $142857$ , 对折求和 $: 142+857=999$ .

Note

• 真的是水题2333