#include <cstdio>
#define MOD 10007
inline int lgput(int a,int b){
    int ans=1;
    while(b>0){
       if(b&1)
         ans=(ans*a)%MOD;
       b>>=1;
       a=(a*a)%MOD;
    }
    return ans;
}
int main(){
   FILE*fi,*fout;
   int n,m,p,k,t;
   fi=fopen("matrice5.in" ,"r");
   fout=fopen("matrice5.out" ,"w");
   fscanf(fi,"%d " ,&t);
   while(t>0){
      t--;
      fscanf(fi,"%d %d %d %d " ,&n,&m,&p,&k);
      fprintf(fout,"%d\n" ,(lgput((lgput((k*p)%MOD,m-1)*p)%MOD,n-1)*lgput(p,m))%MOD);
   }
   fclose(fi);
   fclose(fout);
   return 0;
}