import sys
input = sys.stdin.readline

T = int(input())
mod = 998244353
for _ in range(T):
    N, K = map(int, input().split())
    ans = 0
    for k in range(1, K + 1):
        ans += pow(k+1, N, mod)
        ans %= mod
    print(ans)