#include <bits/stdc++.h>
using namespace std;
int main(){
    int t,n, k;
    cin>>t;
    const unsigned int mod = 1000000007;
    for(int i=0;i<t;i++){
   
   cin>>n>>k;

   long long int ans = 1;
   for(int i = 0 ; i < k; i++)
   {
      ans = (ans*n)%mod;
   }
   cout<<ans<<endl; 
    }
    return 0;
    
}