http://vn.spoj.com/PTIT/problems/BCREMAI/

Cho 2 số nguyên dương n và m, và n số nguyên dương a1,a2,...an. Với mỗi số i (1≤i≤n) thì bi=ai!.

Bạn phải tìm giá trị (b1^b2^b3^....^bn) mod m. (b1 mũ b2 mũ b3 mũ.....mũ bn lấy dư cho m). 

Input

Dòng đầu chứa số bộ test.

Mỗi bộ test có dạng như sau:

- Dòng đầu chứa n và m (1≤n≤100) (1≤m≤40000)

- Sau đó là n số a1,a2...an. (ai<231)

Output

Mỗi bộ test trên 1 dòng chứa kết quả cần tìm.

mình có thắc mắc về đề bài, bài yêu cầu tính b1^b2^...^bn có nghĩa là b1^(b2*b3*...*bn) hay b1^(b2^(b3^(...^bn)))?