t = int(input())
mod = 998244353
for _ in range(t):
    n, k = map(int, input().split())
    ans = 0
    for i in range(1, k + 1):
        kari = pow(i + 1, n, mod)
        ans += kari
        ans %= mod
    print(ans)