MOD = 998244353

def solve():
    n, k = map(int, input().split())
    ans = pow(pow(2, n, MOD), k, MOD) - pow(pow(2, n - 1, MOD), k, MOD)
    ans *= n
    print(ans % MOD)
    
for _ in range(int(input())):
    solve()