背景

学习能了解前人智慧，模仿能巩固已有经验，交流能促进知识流通，抄袭。。。

博识学会：一切知识必须如货币般流通。

波提欧：你个小可爱，你抄**。

描述

相信你已经知道阶乘的定义： 𝑛!=𝑛×(𝑛−1)×(𝑛−2)×…1 现在，我们给出双阶乘的定义：

当𝑛为奇数时，

𝑛!!=𝑛×(𝑛−2)×(𝑛−4)×⋯×1

当𝑛为偶数时，

𝑛!!=𝑛×(𝑛−2)×(𝑛−4)×⋯×2

特别的，0!!=1

例如，

5!!=5×3×1=15

6!!=6×4×2=48 给定整数 𝑛，请你求出 2×$\frac{𝑛!}{𝑛!!}$的值。

格式

输入

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

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

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

输出

对每组数据，输出一行一个整数表示 2×$\frac{𝑛!}{𝑛!!}$的值。

样例

1
2

2

1
3

4

数据范围

对 100% 的数据，0≤𝑛≤34，1≤𝑇≤35。

提示

真理医生：都看到这里了不想想C语言最大的正整型数据类型是什么吗？