mod = 998244353

t = int(input())

for i in range(t):
    n, k = map(int, input().split())
    ans = 0
    for j in range(2, k+2):
        ans += pow(j, n, mod)
        ans %= mod

    print(ans)