#include <cstdio>
#define MOD 10007
using namespace std;
int put(int a,int b)
{
    int rez=1,nr=a;
    for(;b!=0;b>>=1)
    {
        if(b&1)
        {
            rez*=nr;
            rez%=MOD;
        }
        nr*=nr;
        nr%=MOD;
    }
    return rez;
}
int main()
{
    freopen ("matrice5.in","r",stdin);
    freopen ("matrice5.out","w",stdout);
    int t,n,m,p,k;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%d%d%d%d",&n,&m,&p,&k);
        printf("%d\n",(1LL*put(p,n*m)*put(k,(n-1)*(m-1)))%MOD);
    }
}