#include<fstream>
using namespace std;
ifstream f("matrice5.in");
ofstream g("matrice5.out");

int fct(int n, int m)
{
    if(m==0)
        return 1;
    else
    if(m%2==0)
        return fct(n*n%10007, m>>1);
    else
        return n*fct(n*n%10007, m>>1)%10007;
}



int main()
{
int n, m, p, k, t;
    f>>t;
    while(t)
    {
        f>>n>>m>>p>>k;
        g<<fct(k,(n-1)*(m-1))*fct(p,n*m)%10007<<"\n";

        t--;
    }
return 0;
}