#include <bits/stdc++.h>
using namespace std;
#define mod 1000000007
int main() {
	int t;
	cin>>t;
	while(t--){
	    int n,k;
	    cin>>n>>k;
	    long long int ans=1;
	    for(int i=1;i<=k;i++){
	        ans=(ans*n)%mod;
	    }
	    cout<<ans<<endl;
	}
	return 0;
}