给定 $n$ 组询问，每组询问给定三个整数$ a,b,p$，其中 $p$ 是质数，请你输出$ C_b^a \pmod{p}$ 的值。
输入格式
第一行包含整数 $n$。
接下来 $n$行，每行包含一组$ a,b,p$。
输出格式
共 $n$ 行，每行输出一个询问的解。
数据范围
$1≤n≤20$,
$1≤b≤a≤10^{18}$,
$1≤p≤10^5$,
输入样例：
3
5 3 7
3 1 5
6 4 13
输出样例：
3
3
2
代码运行状态：
输出