#include <fstream>
#define MOD 10007
using namespace std;

ifstream f("matrice5.in");
ofstream g("matrice5.out");
int n,m,t,k,p;
int rid(int x, int n)
{
     long long r=1;
    long long  a=x;
    while(n)
    {
        if(n%2)
            r=(r*a)%MOD;
        n/=2;
        a=(a*a)%MOD;
    }
    return r;
}
int main()
{
    f >> t;
     while(t--)
     {
         f >> n >> m >> p >> k;
         g << rid(p,n*m)*rid(k,(n-1)*(m-1))%MOD<<'\n';

     }
    return 0;
}