#include <fstream>

using namespace std;

#define MOD 10007

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

int explog(int a, int b){

    if(!b)
        return 1;
    int c=explog(a,b/2);
    if(b&1)
        return c*c%MOD*a%MOD;
    else
        return c*c%MOD;

}

int main()
{
    int t,n,m,p,k;
    cin>>t;
    for(int i=0; i<t; i++){
        cin>>n>>m>>p>>k;
        int val1=explog(p,n*m);
        int val2=explog(k,(n-1)*(m-1));
        cout<<(val1 * val2) % MOD <<"\n";
    }
    return 0;
}