#include <iostream>
#include <cstdio>
#define mod 10007

using namespace std;

int t, n, m, p, k;

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

int main()
{
    freopen("matrice5.in", "r", stdin);
    freopen("matrice5.out", "w", stdout);

    scanf("%d\n", &t);
    for(int test=0;test<t;test++)
    {
        scanf("%d %d %d %d\n", &n, &m, &p, &k);
        int rez=(putere(p, n*m)*1LL*putere(k, (n-1)*(m-1)))%mod;
        printf("%d\n", rez);
    }
    return 0;
}