给定一个拥有 个面的均匀骰子，期望投掷多少次才能保证每一面都至少出现过一次？ 设随机变量 表示达成上述条件所需的投掷次数，你需要输出 的值。

输入描述:

第一行输入一个整数 —— 测试用例数量。接下来 行，每行输入一个整数 ，表示骰子的面数。

输出描述:

对于每个测试用例，输出一行一个实数，代表期望投掷次数。若你的答案与标准答案的差值不超过 即被视为正确。