#include <fstream>
using namespace std;
ifstream in("matrice5.in");
ofstream out("matrice5.out");
 
const int mod = 10007;
int t, n, m, p, k;

int alab(int a, int b)
{
    int ad = a, p = 1;
    while(b!=0)
	{
		if(b%2==1)
		{
			p *= ad;
			p %= mod;
		}

		ad *= ad;
		ad %= mod;

		b /= 2;
	}
   
    return p;
}
 
int main()
{
    int player_unu=0;

    in>>t;
    for(int shp=0; shp<t; shp++)
    {
        in>>n>>m>>p>>k;
        out<<alab(p, n * m) * alab(k, (n - 1) * (m - 1)) % mod<<'\n';
    }

    return player_unu;
}