如见青山
题号:NC247328
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定n,m,求m的值。其中代表阶乘,模代表取余运算。

输入描述:

第一行T,mT代表数据组数,m代表模数。
接下来T行,每行一个正整数,代表n。(所有的n共用一个模数m)。
,

输出描述:

对于每个n,输出一个正整数,代表m的值。
示例1

输入

复制
2 44137
2
3

输出

复制
2
720
示例2

输入

复制
2 523
3
4

输出

复制
197
225