#include <iostream>
#include <fstream>
#define MOD 10007
using namespace std;
ifstream si("matrice5.in");
ofstream so("matrice5.out");
int put(int x, int y) {
    int a=x, sol=1;
    while(y) {
        if(y&1)
            sol=(1LL*sol*a)%MOD;
        a=(1LL*a*a)%MOD;
        y>>=1;
    }
    return sol;
}
int main()
{
    int t;
    si>>t;
    while(t--) {
        int n, m, k, p;
        si>>n>>m>>p>>k;
        long long sol=(1LL*put(k, (n-1)*(m-1)))*(1LL*put(p, n*m));
        sol%=MOD;
        so<<sol<<'\n';
    }
    return 0;
}