输入描述:

输入数据第一行是一个正整数T，表示数据组数；
接下来是T组数据，每组数据有3个正整数n,m,p。

输出描述:

对于每组数据，输出一个正整数，表示的结果。

备注:

对于所有数据，，，，，p是素数。