MOD = 998244353

i2 = pow(2, -1, MOD)


def solve(N, K):
    return N * (pow(2, N * K, MOD) - pow(2, (N - 1) * K, MOD)) % MOD


T = int(input())
for _ in range(T):
    print(solve(*map(int, input().split())))