#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;

int Up(const int X, int P){

    if(P == 0) return 1;
    int t = Up(X, P /2);

    if(P % 2 == 0)
        return t * t % Mod;
     return t * t * X % Mod;

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

    int X ;int Posible = K * P ;

    X = Up(Posible, (N - 1) * (M - 1) );


    X = X * Up(P, N + M - 1) % Mod;

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

int main(){

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