#include <bits/stdc++.h>
using namespace std;
int n;

long long potencija(long long a, long long b, long long mod) {
    long long r = 1;
    while (b > 0) {
        if (b % 2 == 1) r = r * a % mod;
        a = a * a % mod;
        b /= 2;
    }
    return r;
}


int main() {
	cin >> n;
	for (int i=0;i<n;i++){
		long long a;long long b;long long c;
		cin >> a >> b >> c;
		long long br=pow(10,9)+7;
		long long s=potencija(b,c,br-1);
		long long s3=potencija(a,s,br);
		cout << s3 << '\n';
	}
	return 0;
}