1344  Double Factorial
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 356
Solved: 145
 Description
 We all learned the factorial of N is N!=1 * 2 * 3 * … * N(if N>=0).Base on the factorial, we give the parts definition of N>=0 of the DOUBLE FACTORIAL N!!.
Give you a 0 <= N <=18, please calculate the answer S = 0!! + 1!! + 2!! + … N!!  Input
 The first Line is a Number T, means there is T cases.
Next T line, each line is a number N(0 <= N <= 18)
 Output
 For each case, output a line, include the answer number S.
 sample input

4 1 2 3 4
 sample output

Case #1: 2 Case #2: 4 Case #3: 7 Case #4: 15
 hint
 source
 Hong Zehua, HUST Campus 2009