SP15671 FACTMULM - Product of factorials (medium)

You need to find the product of the first **n** factorials, so 1! \* 2! \* ... \* **n**! modulo **p**, where **p**=63303212889375877567328165411288303907410870625225931671654121339922293885519921.

An integer _**T**_, denoting the number of testcases (_**T**_**T** following lines contains a positive integer, where _**n**_

Output **T** lines, the case number followed by the answer. See the sample output for the correct format!