#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;   }   