#include <fstream>
#define mod 10007
using namespace std;
int lgp(int n,int k)
{
    int i,s=1;
    for (i=1;k;i<<=1) {
        if (k&i) {
            s=s*n%mod;
            k^=i;
        }
        n=n*n%mod;
    }
    return s;
}
int main()
{
    ifstream f("matrice5.in");
    ofstream g("matrice5.out");
    int t,n,m,k,p;
    for (f>>t;t;t--) {
        f>>n>>m>>p>>k;
        g<<lgp(k,(n-1)*(m-1))*lgp(p,n*m)%mod<<'\n';
    }
 }