Tag：

Background

In class, gauss learned to compute the factorial of n and showed off to his younger brother von neumann when he got home. In order not to make Gauss too complacent, Von Neumann asked his brother a question: "Since you will seek the factorial of N, then you can help me calculate 1! ＋2!-3!＋4!-5!＋……N!” . Now Gaussian is baffled. Smart, can you help him?

课堂上高斯学会了用计算机求出$N$的阶乘，回到家后就对弟弟冯诺依曼炫耀起来。
为了不让高斯太自满，冯诺依曼给哥哥出了个问题“既然你会求$N$的阶乘，那么你帮我算算$1!+2!-3!+4!-5!+……N!$”。这下可把高斯难住了，聪明的你能帮帮他吗？

Description

Fine out: 1!＋2!-3!＋4!-5!＋……N!

求$1!+2!-3!+4!-5!+……N!$

Input

Enter an integer t (0 < t < = 20) in the first row to represent t groups of test data. The next line, a total of t positive integers n (0 < n < = 20).

第一行输入一个整数 $T(0<T<=20)$，代表有 $T$ 组测试数据。
之后 1行，共$T$个正整数$N(0<N<=20)$。

Output

A total of T lines, one line and one integer, represent 1! ＋2！ -3！ ＋…..N！ The value of.

共T行，一行一个整数，表示$1!+2!-3!+…..N!$的值。

Input

2
2 4

Output

3
21

Limitation

$T(0<T<=20)$
$N(0<N<=20)$

Source

Amorphophallus Orz Group