B3764 [语言月赛202305] 计算阶乘

相信你已经知道**阶乘**的定义： $$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!!}$ 的值。

## 数据规模与约定 - 对 $20\%$ 的数据，$n \leq 2$。 - 对 $60\%$ 的数据，$n \leq 9$。 - 对 $100\%$ 的数据，$0 \leq n \leq 34$，$1 \leq T \leq 35$。 ## 提示 $2 \times \dfrac {34!}{34!!} < 2^{64}$。