说明

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

输入格式

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

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

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

输出格式

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

1
2

2

1
3

4

提示

数据规模与约定

• 对 $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}$。