P = 998244353
for _ in range(int(input())):
    
    N, K = map(int, input().split())
    
    print((pow(2, (N * K) % (P - 1), P) - pow(2, ((N - 1) * K % (P - 1)), P)) * N % P)