C++ :

#include<stdio.h>
int main()
{
	int t;scanf("%d",&t);
	while(t--)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		int sum=1;
		for (int i=0;i<b;i++)
			sum=(sum*(a%c))%c;
		printf("%d\n",sum);
	}
	return 0;
}