#include <fstream>

using namespace std;

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%10007*a;
    else
        return c*c%10007;

}

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