#include <bits/stdc++.h>

using namespace std;

int t,n,m,p,k,i;

int putere(int a, int p)
{
    if (p==0)
        return 1;
    if (p%2==0)
        return putere((1LL*a*a)%10007,p/2);
    return (putere(a,p-1)*a*1LL)%10007;
}

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