#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int mod=1e9+7;
#define ll long long
int qpow(ll a,ll k)
{
	a%=mod;
	int res=1;
	while(k)
	{
		if(k&1) res=1ll*res*a%mod;
		a=1ll*a*a%mod;
		k>>=1;
	}
	return res;
} 
int n,k,p;
int main()
{
	int T;read(T);
	while(T--)
	{
		read(n),read(k),read(p);
		if(p<2) puts("0");
		else
		{
			int ans=qpow(p-1,k);
			if(k&1) ans=(ans-(p-1)+mod)%mod;
			else ans=(ans+p-1)%mod;
			ans=1ll*ans*qpow(1ll*(p-2)*(p-2)+p-1,1ll*(n-1)*k)%mod;
			printf("%d\n",ans);
		}
	}
	return 0;
}