#include <cstdio>
#define MOD 10007
using namespace std;

int main()
{
    int t;
    long long n,m,p,k,rez1,rez2,pput,kput;
    freopen("matrice5.in","r",stdin);
    freopen("matrice5.out","w",stdout);
    scanf("%d",&t);
    while(t--){
        scanf("%lld%lld%lld%lld",&n,&m,&p,&k);
        pput=n*m;
        kput=(n-1)*(m-1);
        for(rez1=1;pput;pput>>=1)
        {
            if( pput%2 == 1 ) {
                rez1= (rez1*p) % MOD;
            }
            p= (p*p) % MOD;
        }
        for(rez2=1;kput;kput>>=1)
        {
            if( kput%2 == 1 ) {
                rez2= (rez2*k) % MOD;
            }
            k= (k*k) % MOD;
        }
        printf("%lld\n",(rez1*rez2)%MOD);
    }
    return 0;
}