#include <bits/stdc++.h>

using namespace std;

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

long long Mod = 10007;

long long Putere(long long n,long long p){
    long long ans = 1;
    while (p>0){
        if (p%2==0){
            n = (n*n)%Mod;
            p = p/2;
        }else{
            ans = (ans*n)%Mod;
            n = (n*n)%Mod;
            p--;
            p = p/2;
        }
    }
    return ans;
}

int main()
{
    long long t;
    fin >> t;
    while (t--){
        long long n,m,p,k;
        fin >> n >> m >> p >> k;
        fout << Putere(k,(n-1)*(m-1))*Putere(p,n*m)%Mod << '\n';
    }
    return 0;
}