#P1277. 小明的难题

小明的难题

课堂上小明学会了用计算机求出N的阶乘,回到家后就对妹妹炫耀起来。为了不让哥哥太自满,妹妹给小明出了个问题“既然你会求N的阶乘,那么你帮我算算1+2-3+4-5+……N!”。这下可把小明难住了,聪明的你能帮帮他吗?<o:p></o:p>

Input

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

Output

每组测试数据占一行,输出1!+2!-3!+…..N!的值。

Sample Input

2
2
4

Sample Output

</p>
3
21

HINT

Source