问题 P: 组合计数（3）

问题 P: 组合计数（3）

时间限制: 1 Sec  内存限制: 256 MB
提交: 5  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

给定n组询问，每组询问给定三个整数a,b,p，其中p是质数，请你输出请你输出modp的值

输入

第一行包含整数n。

接下来n行，每行包含一组a,b,p。

输出

共n行，每行输出一个询问的解。

样例输入

3
5 3 7
3 1 5
6 4 13

样例输出

3
3
2

提示

1≤n≤20,

1≤b≤a≤10^18

1≤p≤10^5

[提交][状态]