#include<fstream>

using namespace std;

ifstream f("matrice5.in");
ofstream g("matrice5.out");

int c,mo=10007;

void put(int a,int n){
    if(n==1) c=a;
    else{
         put(a,n/2);
         c=(c*c)%mo;
         if(n%2) c=(c*a)%mo; 
         } 
    
    }




int main(){
int n,m,k,p,t,i,q;

f>>t;
for(i=0; i<t; ++i){
         f>>n>>m>>p>>k;
         
         put(p,m*n);
        
         q=c;
         
         put(k,(m-1)*(n-1));
         
         q=(q*c)%mo;
         g<<q<<"\n";
         }
    
    
    
    
    
return 0;    
}