m=10**9+7
for _ in[0]*int(input()):x,k=map(int,input().split());print(pow(x,pow(k,m//2-2,m-1),m))