2349: Remainder Calculator

In this problem, you are given two positive integers n and m  and then n positive integer a1,a2,a3...an . 

Suppose that for each 1<=i<=n ,bi=(ai)!  . You should find  mod m

The number of test cases comes in the first line. 

For each test case, first there are two integers  n and m such that 1<=n<=100，1<m<100000 . Then you are given  a1,a2,a3...an.

For each test case, print  mod m

1
2 100
3 8

76