#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int t,n,i,j,m,p,k,c,sol;
int alabmodc(int a,int b,int c)
{
    int aux;
    if (b==0) return 1;
    if (b==1) return a;
       else if ((b%2==1)) return (alabmodc(a,b-1,c)*a)%c;
                         else
                         {
                            aux=alabmodc(a, b/2,c);
                            return (aux*aux)%c;
                         }
    return 0;
}
int main()
{
    freopen("matrice5.in","r",stdin);
    freopen("matrice5.out","w",stdout);
    scanf("%d",&t); c=10007;
    while (t--)
    {
        scanf("%d %d %d %d",&n,&m,&p,&k);
        sol=alabmodc(p,n*m,c);
        sol=(sol*alabmodc(k,(n-1)*(m-1),c))%c;
        printf("%d\n",sol);
    }
    return 0;
}