#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define IO ios::sync_with_stdio(0),cin.tie(0); 
const int mod = 1e9 + 7;
using namespace std;
int powm(int x,int y){
    int ret=1;
    while(y){
        if(y%2==1){
            ret=ret*x%mod;
        }
        y>>=1;
        x=x*x%mod;
    }
    return ret;
}
signed main(){
    IO
    int t;
    cin>>t;
    while(t--){
        int n,k,l;
        cin>>n>>k>>l;
        int xx = powm(l*l-3*l+3, (n-1)*k);
        int yy = powm(l-1,k-1);
        int zz = powm(powm((1-l+mod)%mod,k-2), mod-2) + l - 1;
        cout<< xx*yy%mod*zz%mod<<'\n';
    }

}