给定 n 组询问,每组询问给定三个整数 a,b,p,其中 p 是质数,请你输出 Cba mod p 的值。
第一行包含整数 n。
接下来 n 行,每行包含一组 a,b,p。
共 n 行,每行输出一个询问的解。
3 5 3 7 3 1 5 6 4 13
3 3 2