输入a,b,p, 求.

输入描述:

第一行一个整数T , 表示T组测试用例。接下来T行，每行3个整数a, b, p.

输出描述:

输出T行，每行表示一组测试用例的答案。