题面
<div>
大家都知道阶乘这个概念，举个简单的例子：5！=12345. 现在我们引入一种新的阶乘概念，将原来的每个数相乘变为 i 不大于 n 的所有奇数相乘例如：5!!=135. 现在明白现在这种阶乘的意思了吧！</div>
<div> </div> <div>现在你的任务是求出 1!!+2!!......+n!! 的正确值 (n<=20)</div>
输入格式
<div>
第一行输入一个 a(a<=20)，代表共有 a 组测试数据 </div>
<div>接下来 a 行各行输入一个 n.</div>
输出格式
各行输出结果一个整数 R 表示 1!!+2!!......+n!! 的正确值
样例
输入
2 3 5
输出
5 23