#include<iostream>
#include<fstream>
#define M 10007
using namespace std;

ifstream in("matrice5.in");
ofstream out("matrice5.out");

int t,n,m,k,p;

inline int putere(int nr, int p) {
    int rez = 1, t = nr;

    while(p) {
        if(p&1)
            rez=(rez*t)%M;

        t = (t*t)%M;

        p>>=1;
    }
    return rez;
}

int main() {

    in >> t;

    while(t--) {
        in >> n >> m >> p >> k;

        out << (putere(p, n*m) * putere(k, (n-1)*(m-1)))%M << "\n";
    }

    return 0;
}