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