给定正奇数 \(n\) ，计算 \(n!!=1\times 3\times 5\times 7\times \cdots\times n\) ，答案 \(\bmod 2^{32}\)

第一行一个整数 \(q\) ，表示数据组数。 接下来 \(q\) 行，每行一个整数 \(n\) 。

每行输出一个整数答案。

对于 \(25\%\) 的数据， \(0\lt n\lt 2^{24}\) ；
对于 \(50\%\) 的数据， \(0\lt n\lt 2^{30}\) ；
对于 \(100\%\) 的数据， \(0\lt n\lt 2^{32}\) 且是奇数， \(1\leq q\leq 10^5\) 。