p=10**9+7
for _ in range(int(input())):x,k=map(int,input().split());print(pow(x,pow(k,5*10**8+1,p-1),p))