#include<fstream>
using namespace std;
ifstream f("matrice5.in");
ofstream g("matrice5.out");
int p,m,n,k,x,y,z,t,i;
int putere(int n,int put)
{int nr;
nr=1;
while(put!=0)
{if(put%2==1)
	nr=(nr*n)%10007;
n=(n*n)%10007;
put=put/2;
}
return nr;
}
int main()
{f>>t;
for(i=1;i<=t;++i)
{f>>n>>m>>p>>k;
x=(p*k)%10007;
y=(m-1)*(n-1);
z=(putere(x,y)*putere(p,m+n-1))%10007;
g<<z<<'\n';
}
f.close();
g.close();
return 0;
}