mod1 = 10 ** 9 + 7

mod2 = 5 * 10 ** 8 + 3

for _ in range(int(input())):
    
    X, K = map(int, input().split())
    
    print(pow(X, pow(K, mod2 - 2, mod2 * 2), mod1))