#include <cstdio>

int main()
{
    int sol,aux,i,n,m,p,k,t;
    freopen("matrice5.in","r",stdin);
    freopen("matrice5.out","w",stdout);
    scanf("%d",&t);
    for (;t;--t)
    {
        scanf("%d%d%d%d",&n,&m,&p,&k);
        for (sol=1,i=1,aux=p;i<=n*m;i<<=1,aux=(aux*aux)%10007)
            if (i&(n*m))
                sol=(sol*aux)%10007;
        for (i=1,aux=k;i<=(n-1)*(m-1);i<<=1,aux=(aux*aux)%10007)
            if (i&((n-1)*(m-1)))
                sol=(sol*aux)%10007;
        printf("%d\n",sol);
    }
    return 0;
}