#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 n,m,k,p;
    int t;
    si>>t;
    while(t--)
    {
        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';
    }
    so.close();
    return 0;
}