#include <fstream>
using namespace std;
ifstream cin ( "matrice5.in" );
ofstream cout ( "matrice5.out" );
#define MOD 10007
int rid_put ( int a, int x ) {
    if ( x == 0 )
        return 1;
    int a2 = rid_put ( a, x / 2 );
    if ( x % 2 == 0 )
        return ( a2 * a2 % MOD );
    else
        return ( ( long long )a2 * a2 * a % MOD );

}
int main() {
    int n, a, b, c, d, rez, aP;
    cin >> n;
    for ( int i = 0; i < n; i ++ ) {
        cin >> a >> b >> c >> d;
        aP = a;
        rez = 1;
        rez = rez * rid_put ( d, ( a - 1 ) * ( b - 1 ) );
        rez = rez % MOD;
        rez = rez * rid_put ( c, a * b );
        cout << rez % MOD << '\n';
    }
    return 0;
}