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

int main() {
	// your code goes here
	int t;
	cin>>t;
	int len=pow(10,9)+7;
	while(t--)
	{
	    int n,k;
	    cin>>n>>k;
	   long long int ans=1;
	    for(int i=0;i<k;i++)
	    {
	        ans=(ans*n)% len;
	    }
	    cout<<ans<<endl;
	    
	    
	    
	}
	return 0;
}
