#include <iostream>
#include<fstream>
#define ll long long
using namespace std;ifstream fin("matrice5.in");ofstream fout("matrice5.out");ll n,m,p,k,t;const int MOD=10007;
ll rapexp(ll a,ll b){
    ll rez=1;
    while(b){
        if(b&1)rez=rez*a%MOD;
        a=a*a%MOD;
        b>>=1;
    }
    return rez;
}
int main()
{fin>>t;while(t--){fin>>n>>m>>p>>k;
fout<<rapexp(p*k,(n-1)*(m-1))*rapexp(p,m+n-1)%MOD<<'\n';
cout<<rapexp(p*k,(n-1)*(m-1))<<' '<<rapexp(p,m+n-1)<<'\n';
}

    return 0;
}