#include <fstream>
using namespace std;
ifstream f("matrice5.in");
ofstream g("matrice5.out");

const int MOD = 10007;

int pow(int x, int n)
{
	int r = 1;
	int p = x;
	while (n)
	{
		if (n&1)
			r = (r * p) % MOD;
		n >>= 1;
		p = (p * p) %MOD;
	}
	return r;
}
 int n, m, p, k,t;
int main()
{
	f >> t;
	while (t--)
	{
		f >> n >> m >> p >> k;
		int r = k * p % MOD;
		r = pow(r, (n-1)*(m-1));
		r = r * pow(p, n+m-1) % MOD;
		g << r << "\n";
	}
	return 0;
}