200000 20000的时候会错，不知道为啥，其他基本都对的

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t,n,k,j[200001];
const int mod=1e9+7;
int poww(int x,int y){
	if(y==0) return 1;
	int g=poww(x,y/2);
	if(y%2==0) return g*g%mod;
	return g*g%mod*x%mod;
}
signed main()
{
	j[0]=1;
	for(int i=1;i<=200000;i++) j[i]=j[i-1]*i%mod;
	cin>>t;
	while(t--){
		scanf("%lld%lld",&n,&k);
		int ans=0;
		for(int a=0;a<n;a+=2)	
		ans=(j[n]*poww(j[n-a]*j[a]%mod,mod-2)%mod+ans)%mod;
		if(n%2==1) ans++;
		ans=poww(ans,k);
		if(n%2==0)
		for(int i=1;i<=k;i++)
		ans=(poww(ans,i-1)*poww(poww(2,n),k-i)%mod+ans)%mod;
		printf("%lld\n",ans);
	}
	return 0;
}