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