暂无测试数据。

【题目背景】
仅为变例。
【题目描述】
已知杨辉三角，设 \(P(n)\) 为杨辉三角第 \(n\) 行所有数的乘积，求 \(P(n-1)*P(n+1)/P^2(n)\) 对质数 \(p\) 的取模。
【输入格式】
第一行一个数 \(T\)，表示共 \(T\) 组数据。
对于每组数据，仅一行，两个数，\(n\) 和 \(p\)。
【输出格式】
共 \(T\) 行，每行一个数，为答案。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【提示/说明】
时空限制：\(2s\)，\(256MiB\)。

测试点序号	\(T\)	\(n\)	特殊性质
\(1\)	\(\leq 5\)	\(\leq 20\)	\(N\)
\(2\)	\(\leq 50\)	\(\leq 200\)	\(N\)
\(3\)	\(\leq 500\)	\(\leq 2*10^3\)	\(N\)
\(4\)	\(\leq 500\)	\(\leq 2*10^5\)	\(N\)
\(5\)	\(\leq 5*10^3\)	\(\leq 2*10^6\)	\(N\)
\(6\)	\(\leq 5*10^3\)	\(\leq 2*10^8\)	\(N\)
\(7\)	\(\leq 5*10^3\)	\(\leq 2*10^{11}\)	\(N\)
\(8\)	\(\leq 5*10^4\)	\(\leq 2*10^{13}\)	\(N\)
\(9\)	\(\leq 5*10^4\)	\(\leq 2*10^{15}\)	\(N\)
\(10\)	\(\leq 5*10^5\)	\(\leq 2*10^{16}\)	\(N\)

特殊性质：
\(N\)：没有任何特殊性质。

对于 \(100\%\) 的数据，\(1\leq T\leq 5*10^5\)，\(2\leq n\leq 2*10^{16}\)，\(n<p\leq 2*10^{17}\)。