Start: Nov, 15, 2020 20:40:00
2020年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Jan, 30, 2022 00:00:00
Time elapsed:
Time remaining:

妙玉买彩票 2835

Time Limit:  1 s      Memory Limit:   256 MB
Submission:21     AC:7     Score:0

Description

近来妙玉比较缺钱,于是上中国体彩买彩票,她想获得头号奖品,只需要收集满$n(n≤32)$种图案即可,每张彩票都有等可能的获得其中某一个图案。

请问理想(平均)状况下需要买多少张彩票才能获得奖品。

若答案不是整数,请采用带分数形式输出,分数需要保证最简形式,用‘-’表示分数线

Input

第一行一个$T$,表示$T$组输入,随后$T$个数$n$。

Output

每组按样例格式输出带分数结果。

Samples

input
3 2 5 17
output
3 5 11 -- 12 340463 58 ------ 720720

Hint

如果随机变量只取得有限个值或无穷能按一定次序一一列出,其值域为一个或若干个有限或无限区间,这样的随机变量称为离散型随机变量。

离散型随机变量的一切可能的取值$x_i$与对应的概率$p(x_i)$乘积之和称为该离散型随机变量的数学期望(若该求和绝对收敛),记为$E(x_i)$,它是简单算术平均的一种推广,类似加权平均。