#include<stdio.h>

#define Mod 10007

int N,T,M,P,K;

int lgput(int N,int baza,int exp)
{
	if(exp == 1)
		return N;
	baza = lgput(N,baza,exp/2);
	baza = (baza*baza)%Mod;
	if(exp&1) baza = (N*baza)%Mod;
	return baza;
}

int main()
{
	FILE *f = fopen("matrice5.in","r");
	FILE *g = fopen("matrice5.out","w");
	
	fscanf(f,"%d ",&T);
	for(int i=1;i<=T;i++)
	{
		fscanf(f,"%d %d %d %d",&N,&M,&P,&K);
		fprintf(g,"%d \n",((lgput(P,P,N*M)%Mod)*(lgput(K,K,(N-1)*(M-1))%Mod)%Mod));
	}
	
	fclose(g);
	fclose(f);
	return 0;
}