#include <fstream>

using namespace std;

ifstream fin("matrice5.in");
ofstream fout("matrice5.out");

int n, m, p, k, T;

int solutie(int x, int y)
{
	if (y == 0) return 1;
	if (y % 2 == 0) return solutie(x * x % 10007, y >> 1);
	return x * solutie(x * x % 10007, y >> 1) % 10007;
}
int main()
{
    fin >> T;

    for(int i = 1; i <= T; i++)
    {
        fin >> n >> m >> p >> k;
        fout << solutie(k, (n - 1) * (m - 1)) * solutie(p, n * m) << '\n';
    }


    fin.close();
    fout.close();
    return 0;
}