include <bits/stdc++.h>

using namespace std; long long t,n,k,ans,lg,eq; const long long p=1000000007; long long poww(long long a,long long x,long long mod){ long long ans=1,base=a; while(x>0){ if(x%2==1) ans=(ans*base)%mod; base=(base*base)%mod; x/=2; } return ans; } int main() { cin>>t; while(t--){ cin>>n>>k; lg=0; eq=1; for(int i=1;i<=k;i++){ lg=(lg*poww(2,n,p)%p+eq*((n+1)%2))%p; eq=eq*(p+poww(2,n-1,p)+(n%2?1:-1))%p; } ans=(lg+eq)%p; cout<<ans<<endl; } return 0; }