MOD = 998244353
t = int(input())
for _ in range(t):
    n, x = map(int, input().split())
    k = pow(2, x, MOD) - 1
    print(k * n * pow(k + 1, n - 1, MOD) % MOD)