5347 - 数论：威尔逊定理：求和
时间限制 : 2 秒
内存限制 : 128 MB
输入
The first line contains the number of queries t (t <= 10^6). Each query consist of one natural number n (1 <= n <= 10^6).
输出
For each n given in the input output the value of Sn.
样例
输入
13 1 2 3 4 5 6 7 8 9 10 100 1000 10000
输出
0 1 1 2 2 2 2 3 3 4 28 207 1609
来源
hdu2973 YAPTCHA