3945: 模立方根
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
这是一道模板题。
求关于 $x$ 的方程 $x^{3}\equiv a\pmod{p}$ 的解。
输入
第一行一个正整数 $T$ ，表示有 $T$ 组数据。
之后的 $T$ 行每行两个正整数 $a$、$p$。
输出
每一组数据输出一行为方程的**任意**一个可行解，若无解则输出 `0`。
样例输入 复制
3
16 19
114 998244353
514 131071样例输出 复制
0
504784271
0提示
数据范围：$p$ 为奇素数， $T=10^{5},p<2^{30},a\in \mathbb{F}_{p}\setminus\{0\}$。