#include<stdio.h>
#define m2 10007
int putere(int nr, int put)
{
	int a=1;
	for (;put>1;put/=2)
	{
		if (put&1)
			a=(a*nr)%m2;
		nr=(nr*nr)%m2;
	}
	return (nr*a)%m2;
}
int main()
{
	int n2,i;
	freopen("matrice5.in","r",stdin);
	freopen("matrice5.out","w",stdout);
	scanf("%ld",&n2);
	for (i=1;i<=n2;i++)
	{
		int n,m,p,k;
		scanf("%d%d%d%d",&n,&m,&p,&k);
		printf("%d\n",(putere(p, n * m) * putere(k, (n - 1) * (m - 1))) % m2);
	}
	return 0;
}