#include<fstream>

using namespace std;

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

const int  Mod = 10007;

int N; int M; int K; int P;


void Calculate(int N, int M, int P, int K){

    int X = 1;int Posible = K * P;

    for(int i = 1; i <= (N - 1) * (M - 1); ++i)
        X = X * Posible %Mod;

    for(int i = 1; i <= M + N  - 1; ++i) X = X * P % Mod;

    fout << X <<'\n';
}

int main(){

    int T; fin >> T;
    while(T--){
        fin >> N >> M>> P >> K; Calculate(N, M, P, K);
    }
    return 0;
}