#include <fstream>

#define mod 10007
using namespace std;

int exp(int a,int b)
{
    if(!b)
        return 1;
    if(b&1)
        return (a*exp(a,b-1))%mod;

    int aux=exp(a,b>>1);
    aux*=aux;
    aux%=mod;

    return aux;
}

int main()
{
    ifstream cin("matrice5.in");
    ofstream cout("matrice5.out");

    int t=0;
    cin>>t;

    while(t--){
        int n=1,m=1,p=1,k=2;
        cin>>n>>m>>p>>k;

        int rez=(exp(p,n*m)*exp(k,(n-1)*(m-1)))%mod;
        cout<<rez<<'\n';
    }

    cin.close();
    cout.close();
    return 0;
}