import sys
input = lambda:sys.stdin.readline().rstrip()
mod = 10**9+7
t = int(input())
for _ in range(t):
  x, k = map(int, input().split())
  print(pow(x, pow(k, 5*10**8+1, mod-1), mod))