import sys

input = sys.stdin.readline

mod = 10**9+7

t = int(input())

assert(1<=t<=10**5)

for _ in range(t):
    x,k = map(int,input().split())

    assert(0<=x<mod)
    assert(1<=k<=5*10**8)
    assert(k%2==1)

    q = pow(k,5*10**8+1,mod-1)
    print(pow(x,q,mod))

g = input()
assert(g=="\n")