#include <fstream>

using namespace std;

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

const int mod= 10007;

int lgp( int n, int p ) {
    int ans= 1;
    for ( ; p; n= (n*n)%mod, p/= 2 ) {
        if ( p%2==1 ) {
            ans= (ans*n)%mod;
            --p;
        }
    }

    return ans;
}

int main(  ) {
    int t;
    for ( fin>>t; t; --t ) {
        int n, m, p, k, sol= 1;
        fin>>n>>m>>p>>k;
        sol= lgp(p, n*m)*lgp(k, (n-1)*(m-1))%mod;

        fout<<sol<<"\n";
    }

    return 0;
}