求m! mod p。
m! mod p
第一行，一个整数t，表示询问组数。
接下来t行，每行两个正整数m,p。
本题共有10个测试点，其中：
1、2得分取较小的，占20分。t=100,p \le100, m\le 1000
3、4、5取较小的，占40分。t=10,p \le 10^6, m\le 10^6
6、7、8、910取较小的占40分。t=1000,p \le 3×10^9,p-1000 \le m\le 3×10^9
共t行，每行一个正整数表示所求。
2 2 3 5 7
2 1