C. 计算阶乘

远端评测题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

相信你已经知道阶乘的定义：

$$n! = n \times (n - 1) \times (n - 2) \times \dots 1 $$

现在，我们给出双阶乘的定义：

当 $n$ 为奇数时，

$$n!! = n \times (n - 2) \times (n - 4) \times \dots \times 1 $$

当 $n$ 为偶数时，

$$n!! = n \times (n - 2) \times (n - 4) \times \dots \times 2 $$

特别的， $0!! = 1$ 。

例如， $5!! = 5 \times 3 \times 1 = 15$ ， $6!! = 6 \times 4 \times 2 = 48$ 。

给定整数 $n$ ，请你求出 $2 \times \dfrac{n!}{n!!}$ 的值。

本题单测试点内有多组测试数据。

输入的第一行是一个整数，表示数据组数 $T$ 。接下来依次给出每组数据的输入信息。

对每组数据，输入只有一行一个整数表示给定的 $n$ 。

对每组数据，输出一行一个整数表示 $2 \times \dfrac{n!}{n!!}$ 的值。

2
2
3

2
4

$2 \times \dfrac {34!}{34!!} < 2^{64}$ 。